./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/pthread/fib_safe-6.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/fib_safe-6.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ca933e9c322081d61da01652cda9ceed61707699c680fd4ef3d92d3ccd39b362 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:05:43,310 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:05:43,439 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-28 05:05:43,448 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:05:43,448 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:05:43,491 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:05:43,492 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:05:43,492 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:05:43,492 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:05:43,492 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:05:43,493 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:05:43,493 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:05:43,493 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:05:43,493 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:05:43,494 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:05:43,494 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:05:43,494 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:05:43,494 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 05:05:43,495 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:05:43,495 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 05:05:43,495 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:05:43,495 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:05:43,495 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:05:43,495 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:05:43,495 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-28 05:05:43,495 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 05:05:43,496 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 05:05:43,496 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:05:43,496 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:05:43,496 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:05:43,496 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:05:43,496 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:05:43,496 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:05:43,497 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:05:43,497 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:05:43,497 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:05:43,498 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:05:43,498 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:05:43,498 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:05:43,498 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:05:43,498 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:05:43,499 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:05:43,499 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:05:43,499 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:05:43,499 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:05:43,499 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:05:43,499 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:05:43,499 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:05:43,500 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:05:43,500 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:05:43,500 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ca933e9c322081d61da01652cda9ceed61707699c680fd4ef3d92d3ccd39b362 [2024-11-28 05:05:43,855 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:05:43,871 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:05:43,875 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:05:43,876 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:05:43,877 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:05:43,879 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/pthread/fib_safe-6.i [2024-11-28 05:05:47,431 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/data/e8b872f4b/3ff0c2e067f84c52b2273c290aad46da/FLAG9714845ca [2024-11-28 05:05:47,879 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:05:47,880 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/sv-benchmarks/c/pthread/fib_safe-6.i [2024-11-28 05:05:47,899 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/data/e8b872f4b/3ff0c2e067f84c52b2273c290aad46da/FLAG9714845ca [2024-11-28 05:05:47,917 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/data/e8b872f4b/3ff0c2e067f84c52b2273c290aad46da [2024-11-28 05:05:47,920 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:05:47,922 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:05:47,924 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:05:47,924 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:05:47,929 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:05:47,930 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:05:47" (1/1) ... [2024-11-28 05:05:47,931 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c961d33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:47, skipping insertion in model container [2024-11-28 05:05:47,932 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:05:47" (1/1) ... [2024-11-28 05:05:47,986 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:05:48,567 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:05:48,586 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:05:48,681 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:05:48,740 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:05:48,740 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:48 WrapperNode [2024-11-28 05:05:48,741 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:05:48,743 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:05:48,743 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:05:48,743 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:05:48,756 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:48" (1/1) ... [2024-11-28 05:05:48,773 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:48" (1/1) ... [2024-11-28 05:05:48,804 INFO L138 Inliner]: procedures = 164, calls = 21, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 71 [2024-11-28 05:05:48,806 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:05:48,806 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:05:48,807 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:05:48,807 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:05:48,820 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:48" (1/1) ... [2024-11-28 05:05:48,821 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:48" (1/1) ... [2024-11-28 05:05:48,828 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:48" (1/1) ... [2024-11-28 05:05:48,857 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-28 05:05:48,857 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:48" (1/1) ... [2024-11-28 05:05:48,857 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:48" (1/1) ... [2024-11-28 05:05:48,864 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:48" (1/1) ... [2024-11-28 05:05:48,865 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:48" (1/1) ... [2024-11-28 05:05:48,869 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:48" (1/1) ... [2024-11-28 05:05:48,871 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:48" (1/1) ... [2024-11-28 05:05:48,872 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:48" (1/1) ... [2024-11-28 05:05:48,875 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:05:48,876 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:05:48,876 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:05:48,876 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:05:48,878 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:48" (1/1) ... [2024-11-28 05:05:48,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:05:48,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:05:48,927 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:05:48,933 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:05:48,970 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-28 05:05:48,970 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-28 05:05:48,970 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-28 05:05:48,970 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-28 05:05:48,971 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-28 05:05:48,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:05:48,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:05:48,971 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-28 05:05:48,972 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:05:48,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:05:48,974 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-28 05:05:49,176 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:05:49,179 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:05:49,445 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 05:05:49,446 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:05:49,638 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:05:49,638 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-28 05:05:49,639 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:05:49 BoogieIcfgContainer [2024-11-28 05:05:49,639 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:05:49,642 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:05:49,642 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:05:49,649 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:05:49,649 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:05:47" (1/3) ... [2024-11-28 05:05:49,650 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38d8c5fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:05:49, skipping insertion in model container [2024-11-28 05:05:49,650 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:48" (2/3) ... [2024-11-28 05:05:49,650 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38d8c5fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:05:49, skipping insertion in model container [2024-11-28 05:05:49,650 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:05:49" (3/3) ... [2024-11-28 05:05:49,652 INFO L128 eAbstractionObserver]: Analyzing ICFG fib_safe-6.i [2024-11-28 05:05:49,672 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:05:49,674 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG fib_safe-6.i that has 3 procedures, 42 locations, 1 initial locations, 3 loop locations, and 12 error locations. [2024-11-28 05:05:49,674 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 05:05:49,770 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-28 05:05:49,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 48 places, 44 transitions, 96 flow [2024-11-28 05:05:49,886 INFO L124 PetriNetUnfolderBase]: 3/42 cut-off events. [2024-11-28 05:05:49,889 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 05:05:49,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49 conditions, 42 events. 3/42 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 106 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 39. Up to 2 conditions per place. [2024-11-28 05:05:49,894 INFO L82 GeneralOperation]: Start removeDead. Operand has 48 places, 44 transitions, 96 flow [2024-11-28 05:05:49,898 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 46 places, 42 transitions, 90 flow [2024-11-28 05:05:49,908 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:05:49,924 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4e59899, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:05:49,924 INFO L334 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2024-11-28 05:05:49,931 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 05:05:49,931 INFO L124 PetriNetUnfolderBase]: 0/12 cut-off events. [2024-11-28 05:05:49,931 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 05:05:49,932 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:05:49,932 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:05:49,933 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 05:05:49,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:49,940 INFO L85 PathProgramCache]: Analyzing trace with hash 909223006, now seen corresponding path program 1 times [2024-11-28 05:05:49,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:49,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336316809] [2024-11-28 05:05:49,951 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:49,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:50,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:50,390 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:05:50,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:50,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336316809] [2024-11-28 05:05:50,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336316809] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:05:50,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:05:50,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:05:50,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252888526] [2024-11-28 05:05:50,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:05:50,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:05:50,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:05:50,450 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:05:50,451 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:05:50,471 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2024-11-28 05:05:50,474 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 42 transitions, 90 flow. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:05:50,475 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:05:50,475 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2024-11-28 05:05:50,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:05:51,062 INFO L124 PetriNetUnfolderBase]: 657/1292 cut-off events. [2024-11-28 05:05:51,062 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-28 05:05:51,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2311 conditions, 1292 events. 657/1292 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 8013 event pairs, 156 based on Foata normal form. 0/989 useless extension candidates. Maximal degree in co-relation 2295. Up to 514 conditions per place. [2024-11-28 05:05:51,136 INFO L140 encePairwiseOnDemand]: 36/44 looper letters, 46 selfloop transitions, 5 changer transitions 0/69 dead transitions. [2024-11-28 05:05:51,136 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 69 transitions, 249 flow [2024-11-28 05:05:51,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:05:51,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 05:05:51,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 135 transitions. [2024-11-28 05:05:51,164 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7670454545454546 [2024-11-28 05:05:51,166 INFO L175 Difference]: Start difference. First operand has 46 places, 42 transitions, 90 flow. Second operand 4 states and 135 transitions. [2024-11-28 05:05:51,169 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 69 transitions, 249 flow [2024-11-28 05:05:51,178 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 69 transitions, 246 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 05:05:51,181 INFO L231 Difference]: Finished difference. Result has 48 places, 45 transitions, 119 flow [2024-11-28 05:05:51,187 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=119, PETRI_PLACES=48, PETRI_TRANSITIONS=45} [2024-11-28 05:05:51,194 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 2 predicate places. [2024-11-28 05:05:51,195 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 45 transitions, 119 flow [2024-11-28 05:05:51,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:05:51,195 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:05:51,195 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:05:51,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 05:05:51,196 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 05:05:51,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:51,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1884958881, now seen corresponding path program 1 times [2024-11-28 05:05:51,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:51,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745803448] [2024-11-28 05:05:51,197 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:51,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:51,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:51,377 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:05:51,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:51,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745803448] [2024-11-28 05:05:51,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745803448] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:05:51,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:05:51,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:05:51,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210466025] [2024-11-28 05:05:51,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:05:51,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:05:51,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:05:51,386 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:05:51,386 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:05:51,410 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2024-11-28 05:05:51,411 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 45 transitions, 119 flow. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:05:51,411 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:05:51,411 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2024-11-28 05:05:51,411 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:05:51,885 INFO L124 PetriNetUnfolderBase]: 885/1603 cut-off events. [2024-11-28 05:05:51,885 INFO L125 PetriNetUnfolderBase]: For 187/187 co-relation queries the response was YES. [2024-11-28 05:05:51,891 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3411 conditions, 1603 events. 885/1603 cut-off events. For 187/187 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 9945 event pairs, 213 based on Foata normal form. 74/1373 useless extension candidates. Maximal degree in co-relation 3395. Up to 785 conditions per place. [2024-11-28 05:05:51,904 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 55 selfloop transitions, 3 changer transitions 0/75 dead transitions. [2024-11-28 05:05:51,905 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 75 transitions, 315 flow [2024-11-28 05:05:51,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:05:51,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 05:05:51,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 135 transitions. [2024-11-28 05:05:51,909 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7670454545454546 [2024-11-28 05:05:51,909 INFO L175 Difference]: Start difference. First operand has 48 places, 45 transitions, 119 flow. Second operand 4 states and 135 transitions. [2024-11-28 05:05:51,909 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 75 transitions, 315 flow [2024-11-28 05:05:51,917 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 75 transitions, 315 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-28 05:05:51,918 INFO L231 Difference]: Finished difference. Result has 53 places, 47 transitions, 143 flow [2024-11-28 05:05:51,919 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=143, PETRI_PLACES=53, PETRI_TRANSITIONS=47} [2024-11-28 05:05:51,921 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 7 predicate places. [2024-11-28 05:05:51,921 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 47 transitions, 143 flow [2024-11-28 05:05:51,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:05:51,922 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:05:51,922 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:05:51,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 05:05:51,922 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 05:05:51,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:51,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1859744604, now seen corresponding path program 1 times [2024-11-28 05:05:51,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:51,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989132257] [2024-11-28 05:05:51,924 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:51,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:51,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:52,043 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:05:52,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:52,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989132257] [2024-11-28 05:05:52,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989132257] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:05:52,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:05:52,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-28 05:05:52,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208291582] [2024-11-28 05:05:52,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:05:52,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:05:52,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:05:52,045 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:05:52,045 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:05:52,061 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 44 [2024-11-28 05:05:52,061 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 47 transitions, 143 flow. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:05:52,061 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:05:52,061 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 44 [2024-11-28 05:05:52,062 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:05:52,509 INFO L124 PetriNetUnfolderBase]: 1133/2347 cut-off events. [2024-11-28 05:05:52,509 INFO L125 PetriNetUnfolderBase]: For 492/649 co-relation queries the response was YES. [2024-11-28 05:05:52,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4980 conditions, 2347 events. 1133/2347 cut-off events. For 492/649 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 17378 event pairs, 365 based on Foata normal form. 106/2046 useless extension candidates. Maximal degree in co-relation 4960. Up to 993 conditions per place. [2024-11-28 05:05:52,537 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 44 selfloop transitions, 2 changer transitions 0/66 dead transitions. [2024-11-28 05:05:52,537 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 66 transitions, 300 flow [2024-11-28 05:05:52,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:05:52,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 05:05:52,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 102 transitions. [2024-11-28 05:05:52,539 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7727272727272727 [2024-11-28 05:05:52,539 INFO L175 Difference]: Start difference. First operand has 53 places, 47 transitions, 143 flow. Second operand 3 states and 102 transitions. [2024-11-28 05:05:52,539 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 66 transitions, 300 flow [2024-11-28 05:05:52,541 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 66 transitions, 297 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 05:05:52,545 INFO L231 Difference]: Finished difference. Result has 55 places, 48 transitions, 153 flow [2024-11-28 05:05:52,545 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=141, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=153, PETRI_PLACES=55, PETRI_TRANSITIONS=48} [2024-11-28 05:05:52,547 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 9 predicate places. [2024-11-28 05:05:52,547 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 48 transitions, 153 flow [2024-11-28 05:05:52,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:05:52,548 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:05:52,548 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:05:52,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 05:05:52,548 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 05:05:52,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:52,549 INFO L85 PathProgramCache]: Analyzing trace with hash 1817508161, now seen corresponding path program 1 times [2024-11-28 05:05:52,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:52,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847228956] [2024-11-28 05:05:52,551 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:52,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:52,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:52,696 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:05:52,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:52,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847228956] [2024-11-28 05:05:52,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847228956] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:05:52,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:05:52,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-28 05:05:52,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497848807] [2024-11-28 05:05:52,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:05:52,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:05:52,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:05:52,698 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:05:52,698 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:05:52,708 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 44 [2024-11-28 05:05:52,708 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 48 transitions, 153 flow. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:05:52,709 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:05:52,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 44 [2024-11-28 05:05:52,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:05:53,161 INFO L124 PetriNetUnfolderBase]: 1133/2310 cut-off events. [2024-11-28 05:05:53,162 INFO L125 PetriNetUnfolderBase]: For 616/773 co-relation queries the response was YES. [2024-11-28 05:05:53,170 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5137 conditions, 2310 events. 1133/2310 cut-off events. For 616/773 co-relation queries the response was YES. Maximal size of possible extension queue 171. Compared 16829 event pairs, 365 based on Foata normal form. 92/1995 useless extension candidates. Maximal degree in co-relation 5115. Up to 993 conditions per place. [2024-11-28 05:05:53,187 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 44 selfloop transitions, 2 changer transitions 0/66 dead transitions. [2024-11-28 05:05:53,188 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 66 transitions, 307 flow [2024-11-28 05:05:53,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:05:53,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 05:05:53,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 102 transitions. [2024-11-28 05:05:53,190 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7727272727272727 [2024-11-28 05:05:53,190 INFO L175 Difference]: Start difference. First operand has 55 places, 48 transitions, 153 flow. Second operand 3 states and 102 transitions. [2024-11-28 05:05:53,190 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 66 transitions, 307 flow [2024-11-28 05:05:53,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 66 transitions, 305 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 05:05:53,194 INFO L231 Difference]: Finished difference. Result has 57 places, 48 transitions, 159 flow [2024-11-28 05:05:53,195 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=151, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=159, PETRI_PLACES=57, PETRI_TRANSITIONS=48} [2024-11-28 05:05:53,196 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 11 predicate places. [2024-11-28 05:05:53,196 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 48 transitions, 159 flow [2024-11-28 05:05:53,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:05:53,196 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:05:53,197 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:05:53,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 05:05:53,197 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 05:05:53,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:53,198 INFO L85 PathProgramCache]: Analyzing trace with hash 524565913, now seen corresponding path program 1 times [2024-11-28 05:05:53,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:53,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518364923] [2024-11-28 05:05:53,198 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:53,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:53,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:53,307 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:05:53,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:53,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518364923] [2024-11-28 05:05:53,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518364923] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:05:53,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:05:53,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:05:53,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383365714] [2024-11-28 05:05:53,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:05:53,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:05:53,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:05:53,310 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:05:53,310 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:05:53,322 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2024-11-28 05:05:53,322 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 48 transitions, 159 flow. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:05:53,322 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:05:53,323 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2024-11-28 05:05:53,323 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:05:53,980 INFO L124 PetriNetUnfolderBase]: 2065/3705 cut-off events. [2024-11-28 05:05:53,980 INFO L125 PetriNetUnfolderBase]: For 1351/1765 co-relation queries the response was YES. [2024-11-28 05:05:53,991 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8799 conditions, 3705 events. 2065/3705 cut-off events. For 1351/1765 co-relation queries the response was YES. Maximal size of possible extension queue 226. Compared 26275 event pairs, 457 based on Foata normal form. 255/3366 useless extension candidates. Maximal degree in co-relation 8775. Up to 2001 conditions per place. [2024-11-28 05:05:54,015 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 60 selfloop transitions, 3 changer transitions 0/81 dead transitions. [2024-11-28 05:05:54,016 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 81 transitions, 399 flow [2024-11-28 05:05:54,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:05:54,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 05:05:54,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 131 transitions. [2024-11-28 05:05:54,018 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7443181818181818 [2024-11-28 05:05:54,018 INFO L175 Difference]: Start difference. First operand has 57 places, 48 transitions, 159 flow. Second operand 4 states and 131 transitions. [2024-11-28 05:05:54,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 81 transitions, 399 flow [2024-11-28 05:05:54,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 81 transitions, 391 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 05:05:54,024 INFO L231 Difference]: Finished difference. Result has 60 places, 50 transitions, 179 flow [2024-11-28 05:05:54,025 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=179, PETRI_PLACES=60, PETRI_TRANSITIONS=50} [2024-11-28 05:05:54,026 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 14 predicate places. [2024-11-28 05:05:54,027 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 50 transitions, 179 flow [2024-11-28 05:05:54,028 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:05:54,028 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:05:54,028 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:05:54,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 05:05:54,028 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 05:05:54,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:54,032 INFO L85 PathProgramCache]: Analyzing trace with hash 508178424, now seen corresponding path program 1 times [2024-11-28 05:05:54,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:54,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501268587] [2024-11-28 05:05:54,032 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:54,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:54,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:54,143 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:05:54,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:54,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501268587] [2024-11-28 05:05:54,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501268587] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:05:54,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:05:54,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:05:54,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932811697] [2024-11-28 05:05:54,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:05:54,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:05:54,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:05:54,145 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:05:54,145 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:05:54,156 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2024-11-28 05:05:54,157 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 50 transitions, 179 flow. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:05:54,157 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:05:54,157 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2024-11-28 05:05:54,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:05:54,745 INFO L124 PetriNetUnfolderBase]: 1601/3211 cut-off events. [2024-11-28 05:05:54,745 INFO L125 PetriNetUnfolderBase]: For 1181/1660 co-relation queries the response was YES. [2024-11-28 05:05:54,753 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7718 conditions, 3211 events. 1601/3211 cut-off events. For 1181/1660 co-relation queries the response was YES. Maximal size of possible extension queue 222. Compared 24158 event pairs, 227 based on Foata normal form. 337/2957 useless extension candidates. Maximal degree in co-relation 7692. Up to 1673 conditions per place. [2024-11-28 05:05:54,782 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 62 selfloop transitions, 3 changer transitions 0/85 dead transitions. [2024-11-28 05:05:54,783 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 85 transitions, 445 flow [2024-11-28 05:05:54,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:05:54,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 05:05:54,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 133 transitions. [2024-11-28 05:05:54,784 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7556818181818182 [2024-11-28 05:05:54,784 INFO L175 Difference]: Start difference. First operand has 60 places, 50 transitions, 179 flow. Second operand 4 states and 133 transitions. [2024-11-28 05:05:54,785 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 85 transitions, 445 flow [2024-11-28 05:05:54,787 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 85 transitions, 441 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 05:05:54,792 INFO L231 Difference]: Finished difference. Result has 64 places, 51 transitions, 197 flow [2024-11-28 05:05:54,793 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=197, PETRI_PLACES=64, PETRI_TRANSITIONS=51} [2024-11-28 05:05:54,794 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 18 predicate places. [2024-11-28 05:05:54,796 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 51 transitions, 197 flow [2024-11-28 05:05:54,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:05:54,796 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:05:54,797 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:05:54,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 05:05:54,797 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 05:05:54,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:54,798 INFO L85 PathProgramCache]: Analyzing trace with hash -1918001418, now seen corresponding path program 1 times [2024-11-28 05:05:54,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:54,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13054831] [2024-11-28 05:05:54,798 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:54,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:54,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:54,953 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:05:54,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:54,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13054831] [2024-11-28 05:05:54,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13054831] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:05:54,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:05:54,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:05:54,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789367806] [2024-11-28 05:05:54,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:05:54,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:05:54,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:05:54,955 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:05:54,955 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:05:54,967 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2024-11-28 05:05:54,967 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 51 transitions, 197 flow. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:05:54,968 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:05:54,969 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2024-11-28 05:05:54,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:05:55,415 INFO L124 PetriNetUnfolderBase]: 1121/2194 cut-off events. [2024-11-28 05:05:55,415 INFO L125 PetriNetUnfolderBase]: For 1435/1771 co-relation queries the response was YES. [2024-11-28 05:05:55,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6016 conditions, 2194 events. 1121/2194 cut-off events. For 1435/1771 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 14688 event pairs, 160 based on Foata normal form. 49/1932 useless extension candidates. Maximal degree in co-relation 5985. Up to 835 conditions per place. [2024-11-28 05:05:55,438 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 65 selfloop transitions, 6 changer transitions 0/91 dead transitions. [2024-11-28 05:05:55,438 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 91 transitions, 499 flow [2024-11-28 05:05:55,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:05:55,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 05:05:55,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 161 transitions. [2024-11-28 05:05:55,440 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7318181818181818 [2024-11-28 05:05:55,441 INFO L175 Difference]: Start difference. First operand has 64 places, 51 transitions, 197 flow. Second operand 5 states and 161 transitions. [2024-11-28 05:05:55,441 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 91 transitions, 499 flow [2024-11-28 05:05:55,444 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 91 transitions, 489 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 05:05:55,446 INFO L231 Difference]: Finished difference. Result has 67 places, 52 transitions, 217 flow [2024-11-28 05:05:55,447 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=217, PETRI_PLACES=67, PETRI_TRANSITIONS=52} [2024-11-28 05:05:55,448 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 21 predicate places. [2024-11-28 05:05:55,448 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 52 transitions, 217 flow [2024-11-28 05:05:55,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:05:55,448 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:05:55,449 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:05:55,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 05:05:55,449 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 05:05:55,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:55,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1478940209, now seen corresponding path program 1 times [2024-11-28 05:05:55,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:55,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449132316] [2024-11-28 05:05:55,451 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:55,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:55,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:55,584 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:05:55,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:55,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449132316] [2024-11-28 05:05:55,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449132316] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:05:55,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:05:55,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:05:55,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303120511] [2024-11-28 05:05:55,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:05:55,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:05:55,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:05:55,586 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:05:55,586 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:05:55,599 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2024-11-28 05:05:55,599 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 52 transitions, 217 flow. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:05:55,599 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:05:55,600 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2024-11-28 05:05:55,600 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:05:56,064 INFO L124 PetriNetUnfolderBase]: 1167/2323 cut-off events. [2024-11-28 05:05:56,064 INFO L125 PetriNetUnfolderBase]: For 1787/2055 co-relation queries the response was YES. [2024-11-28 05:05:56,071 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6628 conditions, 2323 events. 1167/2323 cut-off events. For 1787/2055 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 15958 event pairs, 223 based on Foata normal form. 79/2245 useless extension candidates. Maximal degree in co-relation 6595. Up to 1105 conditions per place. [2024-11-28 05:05:56,083 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 65 selfloop transitions, 7 changer transitions 0/92 dead transitions. [2024-11-28 05:05:56,083 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 92 transitions, 520 flow [2024-11-28 05:05:56,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:05:56,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 05:05:56,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 162 transitions. [2024-11-28 05:05:56,085 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7363636363636363 [2024-11-28 05:05:56,085 INFO L175 Difference]: Start difference. First operand has 67 places, 52 transitions, 217 flow. Second operand 5 states and 162 transitions. [2024-11-28 05:05:56,086 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 92 transitions, 520 flow [2024-11-28 05:05:56,089 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 92 transitions, 509 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 05:05:56,091 INFO L231 Difference]: Finished difference. Result has 69 places, 54 transitions, 242 flow [2024-11-28 05:05:56,091 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=242, PETRI_PLACES=69, PETRI_TRANSITIONS=54} [2024-11-28 05:05:56,092 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 23 predicate places. [2024-11-28 05:05:56,092 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 54 transitions, 242 flow [2024-11-28 05:05:56,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:05:56,093 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:05:56,093 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:05:56,093 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 05:05:56,093 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 05:05:56,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:56,094 INFO L85 PathProgramCache]: Analyzing trace with hash -1334785602, now seen corresponding path program 1 times [2024-11-28 05:05:56,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:56,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118534] [2024-11-28 05:05:56,094 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:56,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:56,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:56,211 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:05:56,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:56,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118534] [2024-11-28 05:05:56,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118534] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:05:56,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:05:56,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:05:56,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950103613] [2024-11-28 05:05:56,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:05:56,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:05:56,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:05:56,213 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:05:56,213 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:05:56,224 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2024-11-28 05:05:56,224 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 54 transitions, 242 flow. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:05:56,224 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:05:56,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2024-11-28 05:05:56,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:05:56,620 INFO L124 PetriNetUnfolderBase]: 1041/2085 cut-off events. [2024-11-28 05:05:56,621 INFO L125 PetriNetUnfolderBase]: For 2141/2382 co-relation queries the response was YES. [2024-11-28 05:05:56,628 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6217 conditions, 2085 events. 1041/2085 cut-off events. For 2141/2382 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 14132 event pairs, 265 based on Foata normal form. 77/2033 useless extension candidates. Maximal degree in co-relation 6183. Up to 1215 conditions per place. [2024-11-28 05:05:56,638 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 53 selfloop transitions, 5 changer transitions 0/78 dead transitions. [2024-11-28 05:05:56,639 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 78 transitions, 454 flow [2024-11-28 05:05:56,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:05:56,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 05:05:56,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 148 transitions. [2024-11-28 05:05:56,640 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6727272727272727 [2024-11-28 05:05:56,641 INFO L175 Difference]: Start difference. First operand has 69 places, 54 transitions, 242 flow. Second operand 5 states and 148 transitions. [2024-11-28 05:05:56,641 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 78 transitions, 454 flow [2024-11-28 05:05:56,646 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 78 transitions, 439 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-28 05:05:56,650 INFO L231 Difference]: Finished difference. Result has 71 places, 54 transitions, 243 flow [2024-11-28 05:05:56,650 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=227, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=243, PETRI_PLACES=71, PETRI_TRANSITIONS=54} [2024-11-28 05:05:56,651 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 25 predicate places. [2024-11-28 05:05:56,651 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 54 transitions, 243 flow [2024-11-28 05:05:56,651 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:05:56,653 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:05:56,653 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:05:56,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 05:05:56,654 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 05:05:56,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:56,655 INFO L85 PathProgramCache]: Analyzing trace with hash -1334785601, now seen corresponding path program 1 times [2024-11-28 05:05:56,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:56,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336755982] [2024-11-28 05:05:56,655 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:56,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:56,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:56,791 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:05:56,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:56,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336755982] [2024-11-28 05:05:56,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336755982] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:05:56,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:05:56,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:05:56,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928195712] [2024-11-28 05:05:56,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:05:56,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:05:56,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:05:56,795 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:05:56,796 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:05:56,806 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2024-11-28 05:05:56,807 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 54 transitions, 243 flow. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:05:56,807 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:05:56,807 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2024-11-28 05:05:56,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:05:57,251 INFO L124 PetriNetUnfolderBase]: 1083/2162 cut-off events. [2024-11-28 05:05:57,251 INFO L125 PetriNetUnfolderBase]: For 2515/2765 co-relation queries the response was YES. [2024-11-28 05:05:57,258 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6506 conditions, 2162 events. 1083/2162 cut-off events. For 2515/2765 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 14627 event pairs, 258 based on Foata normal form. 77/2159 useless extension candidates. Maximal degree in co-relation 6471. Up to 1229 conditions per place. [2024-11-28 05:05:57,269 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 62 selfloop transitions, 7 changer transitions 0/89 dead transitions. [2024-11-28 05:05:57,269 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 89 transitions, 524 flow [2024-11-28 05:05:57,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:05:57,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 05:05:57,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 158 transitions. [2024-11-28 05:05:57,271 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7181818181818181 [2024-11-28 05:05:57,271 INFO L175 Difference]: Start difference. First operand has 71 places, 54 transitions, 243 flow. Second operand 5 states and 158 transitions. [2024-11-28 05:05:57,271 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 89 transitions, 524 flow [2024-11-28 05:05:57,275 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 89 transitions, 510 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-28 05:05:57,276 INFO L231 Difference]: Finished difference. Result has 72 places, 56 transitions, 265 flow [2024-11-28 05:05:57,277 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=231, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=265, PETRI_PLACES=72, PETRI_TRANSITIONS=56} [2024-11-28 05:05:57,278 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 26 predicate places. [2024-11-28 05:05:57,278 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 56 transitions, 265 flow [2024-11-28 05:05:57,278 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:05:57,278 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:05:57,278 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:05:57,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 05:05:57,279 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 05:05:57,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:57,279 INFO L85 PathProgramCache]: Analyzing trace with hash -978726487, now seen corresponding path program 1 times [2024-11-28 05:05:57,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:57,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259053140] [2024-11-28 05:05:57,280 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:57,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:57,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:57,379 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:05:57,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:57,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259053140] [2024-11-28 05:05:57,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259053140] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:05:57,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1261753141] [2024-11-28 05:05:57,379 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:57,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:05:57,380 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:05:57,384 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:05:57,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 05:05:57,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:57,474 INFO L256 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 05:05:57,478 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:05:57,559 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:05:57,559 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:05:57,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1261753141] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:05:57,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:05:57,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-28 05:05:57,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939489231] [2024-11-28 05:05:57,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:05:57,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:05:57,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:05:57,561 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:05:57,561 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:05:57,582 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2024-11-28 05:05:57,582 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 56 transitions, 265 flow. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:05:57,582 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:05:57,582 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2024-11-28 05:05:57,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:05:58,194 INFO L124 PetriNetUnfolderBase]: 1453/2648 cut-off events. [2024-11-28 05:05:58,194 INFO L125 PetriNetUnfolderBase]: For 4238/4654 co-relation queries the response was YES. [2024-11-28 05:05:58,205 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8412 conditions, 2648 events. 1453/2648 cut-off events. For 4238/4654 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 17594 event pairs, 311 based on Foata normal form. 134/2677 useless extension candidates. Maximal degree in co-relation 8379. Up to 1048 conditions per place. [2024-11-28 05:05:58,223 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 84 selfloop transitions, 5 changer transitions 0/107 dead transitions. [2024-11-28 05:05:58,224 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 107 transitions, 683 flow [2024-11-28 05:05:58,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:05:58,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 05:05:58,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 182 transitions. [2024-11-28 05:05:58,226 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6893939393939394 [2024-11-28 05:05:58,226 INFO L175 Difference]: Start difference. First operand has 72 places, 56 transitions, 265 flow. Second operand 6 states and 182 transitions. [2024-11-28 05:05:58,226 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 107 transitions, 683 flow [2024-11-28 05:05:58,233 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 107 transitions, 672 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-28 05:05:58,235 INFO L231 Difference]: Finished difference. Result has 74 places, 55 transitions, 260 flow [2024-11-28 05:05:58,236 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=260, PETRI_PLACES=74, PETRI_TRANSITIONS=55} [2024-11-28 05:05:58,236 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 28 predicate places. [2024-11-28 05:05:58,237 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 55 transitions, 260 flow [2024-11-28 05:05:58,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:05:58,237 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:05:58,237 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:05:58,250 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 05:05:58,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 05:05:58,438 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 05:05:58,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:58,439 INFO L85 PathProgramCache]: Analyzing trace with hash -615979462, now seen corresponding path program 1 times [2024-11-28 05:05:58,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:58,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433958162] [2024-11-28 05:05:58,440 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:58,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:58,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:58,596 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:05:58,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:58,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433958162] [2024-11-28 05:05:58,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433958162] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:05:58,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1966178144] [2024-11-28 05:05:58,597 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:58,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:05:58,598 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:05:58,600 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:05:58,606 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 05:05:58,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:58,693 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 05:05:58,695 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:05:58,860 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:05:58,860 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:05:58,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1966178144] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:05:58,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:05:58,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2024-11-28 05:05:58,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500019988] [2024-11-28 05:05:58,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:05:58,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:05:58,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:05:58,862 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:05:58,862 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:05:58,877 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 44 [2024-11-28 05:05:58,878 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 55 transitions, 260 flow. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:05:58,878 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:05:58,878 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 44 [2024-11-28 05:05:58,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:05:59,323 INFO L124 PetriNetUnfolderBase]: 1083/2400 cut-off events. [2024-11-28 05:05:59,323 INFO L125 PetriNetUnfolderBase]: For 3857/4036 co-relation queries the response was YES. [2024-11-28 05:05:59,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7017 conditions, 2400 events. 1083/2400 cut-off events. For 3857/4036 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 17819 event pairs, 187 based on Foata normal form. 119/2436 useless extension candidates. Maximal degree in co-relation 6984. Up to 1216 conditions per place. [2024-11-28 05:05:59,342 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 54 selfloop transitions, 2 changer transitions 0/76 dead transitions. [2024-11-28 05:05:59,342 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 76 transitions, 499 flow [2024-11-28 05:05:59,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:05:59,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 05:05:59,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 120 transitions. [2024-11-28 05:05:59,344 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6818181818181818 [2024-11-28 05:05:59,344 INFO L175 Difference]: Start difference. First operand has 74 places, 55 transitions, 260 flow. Second operand 4 states and 120 transitions. [2024-11-28 05:05:59,345 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 76 transitions, 499 flow [2024-11-28 05:05:59,350 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 76 transitions, 493 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 05:05:59,351 INFO L231 Difference]: Finished difference. Result has 73 places, 54 transitions, 255 flow [2024-11-28 05:05:59,352 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=251, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=255, PETRI_PLACES=73, PETRI_TRANSITIONS=54} [2024-11-28 05:05:59,354 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 27 predicate places. [2024-11-28 05:05:59,355 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 54 transitions, 255 flow [2024-11-28 05:05:59,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:05:59,356 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:05:59,356 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:05:59,369 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 05:05:59,556 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 05:05:59,557 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 05:05:59,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:59,557 INFO L85 PathProgramCache]: Analyzing trace with hash -275749701, now seen corresponding path program 1 times [2024-11-28 05:05:59,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:59,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542111968] [2024-11-28 05:05:59,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:59,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:59,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:59,613 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 05:05:59,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:59,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542111968] [2024-11-28 05:05:59,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542111968] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:05:59,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:05:59,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:05:59,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673291544] [2024-11-28 05:05:59,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:05:59,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:05:59,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:05:59,615 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:05:59,616 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:05:59,628 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 44 [2024-11-28 05:05:59,629 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 54 transitions, 255 flow. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:05:59,629 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:05:59,629 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 44 [2024-11-28 05:05:59,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:06:00,116 INFO L124 PetriNetUnfolderBase]: 1611/2958 cut-off events. [2024-11-28 05:06:00,117 INFO L125 PetriNetUnfolderBase]: For 4733/5006 co-relation queries the response was YES. [2024-11-28 05:06:00,128 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9391 conditions, 2958 events. 1611/2958 cut-off events. For 4733/5006 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 19787 event pairs, 774 based on Foata normal form. 127/3016 useless extension candidates. Maximal degree in co-relation 9358. Up to 1547 conditions per place. [2024-11-28 05:06:00,145 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 68 selfloop transitions, 6 changer transitions 0/90 dead transitions. [2024-11-28 05:06:00,145 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 90 transitions, 577 flow [2024-11-28 05:06:00,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:06:00,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 05:06:00,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 124 transitions. [2024-11-28 05:06:00,147 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7045454545454546 [2024-11-28 05:06:00,147 INFO L175 Difference]: Start difference. First operand has 73 places, 54 transitions, 255 flow. Second operand 4 states and 124 transitions. [2024-11-28 05:06:00,147 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 90 transitions, 577 flow [2024-11-28 05:06:00,158 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 90 transitions, 568 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-28 05:06:00,160 INFO L231 Difference]: Finished difference. Result has 73 places, 54 transitions, 264 flow [2024-11-28 05:06:00,161 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=264, PETRI_PLACES=73, PETRI_TRANSITIONS=54} [2024-11-28 05:06:00,161 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 27 predicate places. [2024-11-28 05:06:00,162 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 54 transitions, 264 flow [2024-11-28 05:06:00,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:06:00,163 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:06:00,163 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:06:00,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 05:06:00,163 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 05:06:00,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:06:00,165 INFO L85 PathProgramCache]: Analyzing trace with hash -1915493853, now seen corresponding path program 1 times [2024-11-28 05:06:00,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:06:00,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474105353] [2024-11-28 05:06:00,165 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:00,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:06:00,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:00,287 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:06:00,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:06:00,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474105353] [2024-11-28 05:06:00,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474105353] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:06:00,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1675283888] [2024-11-28 05:06:00,288 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:00,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:06:00,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:06:00,291 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:06:00,294 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 05:06:00,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:00,373 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 05:06:00,375 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:06:00,527 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:06:00,527 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:06:00,620 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:06:00,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1675283888] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:06:00,621 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:06:00,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2024-11-28 05:06:00,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440898012] [2024-11-28 05:06:00,621 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:06:00,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 05:06:00,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:06:00,622 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 05:06:00,622 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=30, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:06:00,642 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2024-11-28 05:06:00,644 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 54 transitions, 264 flow. Second operand has 8 states, 8 states have (on average 23.375) internal successors, (187), 8 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:06:00,644 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:06:00,644 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2024-11-28 05:06:00,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:06:01,702 INFO L124 PetriNetUnfolderBase]: 2907/6187 cut-off events. [2024-11-28 05:06:01,702 INFO L125 PetriNetUnfolderBase]: For 11200/11652 co-relation queries the response was YES. [2024-11-28 05:06:01,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17977 conditions, 6187 events. 2907/6187 cut-off events. For 11200/11652 co-relation queries the response was YES. Maximal size of possible extension queue 247. Compared 50750 event pairs, 187 based on Foata normal form. 370/6492 useless extension candidates. Maximal degree in co-relation 17944. Up to 1217 conditions per place. [2024-11-28 05:06:01,765 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 129 selfloop transitions, 5 changer transitions 0/153 dead transitions. [2024-11-28 05:06:01,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 153 transitions, 1102 flow [2024-11-28 05:06:01,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:06:01,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 05:06:01,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 207 transitions. [2024-11-28 05:06:01,769 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7840909090909091 [2024-11-28 05:06:01,770 INFO L175 Difference]: Start difference. First operand has 73 places, 54 transitions, 264 flow. Second operand 6 states and 207 transitions. [2024-11-28 05:06:01,770 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 153 transitions, 1102 flow [2024-11-28 05:06:01,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 153 transitions, 1086 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 05:06:01,782 INFO L231 Difference]: Finished difference. Result has 79 places, 57 transitions, 292 flow [2024-11-28 05:06:01,782 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=292, PETRI_PLACES=79, PETRI_TRANSITIONS=57} [2024-11-28 05:06:01,783 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 33 predicate places. [2024-11-28 05:06:01,783 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 57 transitions, 292 flow [2024-11-28 05:06:01,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 23.375) internal successors, (187), 8 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:06:01,783 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:06:01,783 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:06:01,796 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 05:06:01,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 05:06:01,984 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 05:06:01,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:06:01,984 INFO L85 PathProgramCache]: Analyzing trace with hash -84325124, now seen corresponding path program 1 times [2024-11-28 05:06:01,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:06:01,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575181855] [2024-11-28 05:06:01,985 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:01,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:06:01,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:02,096 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:06:02,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:06:02,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575181855] [2024-11-28 05:06:02,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575181855] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:06:02,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2144626108] [2024-11-28 05:06:02,097 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:02,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:06:02,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:06:02,100 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:06:02,103 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 05:06:02,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:02,188 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 05:06:02,189 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:06:02,249 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:06:02,249 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:06:02,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2144626108] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:06:02,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:06:02,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-28 05:06:02,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131196727] [2024-11-28 05:06:02,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:06:02,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:06:02,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:06:02,250 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:06:02,250 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:06:02,270 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2024-11-28 05:06:02,271 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 57 transitions, 292 flow. Second operand has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:06:02,271 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:06:02,271 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2024-11-28 05:06:02,271 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:06:03,306 INFO L124 PetriNetUnfolderBase]: 3691/6634 cut-off events. [2024-11-28 05:06:03,306 INFO L125 PetriNetUnfolderBase]: For 13310/13724 co-relation queries the response was YES. [2024-11-28 05:06:03,338 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21777 conditions, 6634 events. 3691/6634 cut-off events. For 13310/13724 co-relation queries the response was YES. Maximal size of possible extension queue 238. Compared 48496 event pairs, 815 based on Foata normal form. 162/6562 useless extension candidates. Maximal degree in co-relation 21740. Up to 2628 conditions per place. [2024-11-28 05:06:03,467 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 90 selfloop transitions, 5 changer transitions 0/111 dead transitions. [2024-11-28 05:06:03,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 111 transitions, 797 flow [2024-11-28 05:06:03,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:06:03,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 05:06:03,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 176 transitions. [2024-11-28 05:06:03,469 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-28 05:06:03,469 INFO L175 Difference]: Start difference. First operand has 79 places, 57 transitions, 292 flow. Second operand 6 states and 176 transitions. [2024-11-28 05:06:03,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 111 transitions, 797 flow [2024-11-28 05:06:03,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 111 transitions, 755 flow, removed 16 selfloop flow, removed 2 redundant places. [2024-11-28 05:06:03,486 INFO L231 Difference]: Finished difference. Result has 81 places, 56 transitions, 286 flow [2024-11-28 05:06:03,486 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=286, PETRI_PLACES=81, PETRI_TRANSITIONS=56} [2024-11-28 05:06:03,487 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 35 predicate places. [2024-11-28 05:06:03,487 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 56 transitions, 286 flow [2024-11-28 05:06:03,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:06:03,487 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:06:03,487 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:06:03,499 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 05:06:03,688 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 05:06:03,688 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 05:06:03,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:06:03,690 INFO L85 PathProgramCache]: Analyzing trace with hash 749232982, now seen corresponding path program 1 times [2024-11-28 05:06:03,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:06:03,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526081144] [2024-11-28 05:06:03,690 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:03,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:06:03,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:03,790 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:06:03,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:06:03,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526081144] [2024-11-28 05:06:03,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526081144] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:06:03,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2075839718] [2024-11-28 05:06:03,791 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:03,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:06:03,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:06:03,797 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:06:03,799 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 05:06:03,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:03,883 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 05:06:03,884 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:06:03,938 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:06:03,938 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:06:03,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2075839718] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:06:03,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:06:03,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-28 05:06:03,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17631491] [2024-11-28 05:06:03,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:06:03,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:06:03,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:06:03,940 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:06:03,940 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:06:03,952 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2024-11-28 05:06:03,952 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 56 transitions, 286 flow. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:06:03,952 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:06:03,953 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2024-11-28 05:06:03,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:06:04,904 INFO L124 PetriNetUnfolderBase]: 3819/6572 cut-off events. [2024-11-28 05:06:04,904 INFO L125 PetriNetUnfolderBase]: For 13810/14017 co-relation queries the response was YES. [2024-11-28 05:06:04,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22085 conditions, 6572 events. 3819/6572 cut-off events. For 13810/14017 co-relation queries the response was YES. Maximal size of possible extension queue 238. Compared 45194 event pairs, 1663 based on Foata normal form. 228/6431 useless extension candidates. Maximal degree in co-relation 22048. Up to 3155 conditions per place. [2024-11-28 05:06:04,951 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 53 selfloop transitions, 8 changer transitions 0/77 dead transitions. [2024-11-28 05:06:04,951 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 77 transitions, 539 flow [2024-11-28 05:06:04,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:06:04,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 05:06:04,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 113 transitions. [2024-11-28 05:06:04,954 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6420454545454546 [2024-11-28 05:06:04,954 INFO L175 Difference]: Start difference. First operand has 81 places, 56 transitions, 286 flow. Second operand 4 states and 113 transitions. [2024-11-28 05:06:04,954 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 77 transitions, 539 flow [2024-11-28 05:06:04,975 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 77 transitions, 533 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 05:06:04,976 INFO L231 Difference]: Finished difference. Result has 80 places, 55 transitions, 293 flow [2024-11-28 05:06:04,978 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=277, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=293, PETRI_PLACES=80, PETRI_TRANSITIONS=55} [2024-11-28 05:06:04,978 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 34 predicate places. [2024-11-28 05:06:04,978 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 55 transitions, 293 flow [2024-11-28 05:06:04,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:06:04,979 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:06:04,979 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:06:04,991 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 05:06:05,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 05:06:05,184 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 05:06:05,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:06:05,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1844784054, now seen corresponding path program 1 times [2024-11-28 05:06:05,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:06:05,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112456028] [2024-11-28 05:06:05,186 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:05,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:06:05,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:05,324 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:06:05,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:06:05,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112456028] [2024-11-28 05:06:05,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112456028] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:06:05,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1491074133] [2024-11-28 05:06:05,325 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:05,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:06:05,326 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:06:05,328 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:06:05,333 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 05:06:05,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:05,417 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 05:06:05,418 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:06:05,584 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:06:05,585 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:06:05,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1491074133] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:06:05,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:06:05,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2024-11-28 05:06:05,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837801269] [2024-11-28 05:06:05,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:06:05,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:06:05,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:06:05,586 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:06:05,587 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-28 05:06:05,605 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2024-11-28 05:06:05,606 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 55 transitions, 293 flow. Second operand has 6 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:06:05,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:06:05,606 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2024-11-28 05:06:05,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:06:06,435 INFO L124 PetriNetUnfolderBase]: 3259/6208 cut-off events. [2024-11-28 05:06:06,435 INFO L125 PetriNetUnfolderBase]: For 14520/14830 co-relation queries the response was YES. [2024-11-28 05:06:06,446 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21119 conditions, 6208 events. 3259/6208 cut-off events. For 14520/14830 co-relation queries the response was YES. Maximal size of possible extension queue 228. Compared 46260 event pairs, 737 based on Foata normal form. 360/6483 useless extension candidates. Maximal degree in co-relation 21080. Up to 2388 conditions per place. [2024-11-28 05:06:06,470 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 67 selfloop transitions, 9 changer transitions 0/92 dead transitions. [2024-11-28 05:06:06,470 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 92 transitions, 659 flow [2024-11-28 05:06:06,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:06:06,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 05:06:06,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 173 transitions. [2024-11-28 05:06:06,472 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6553030303030303 [2024-11-28 05:06:06,472 INFO L175 Difference]: Start difference. First operand has 80 places, 55 transitions, 293 flow. Second operand 6 states and 173 transitions. [2024-11-28 05:06:06,472 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 92 transitions, 659 flow [2024-11-28 05:06:06,488 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 92 transitions, 612 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-28 05:06:06,490 INFO L231 Difference]: Finished difference. Result has 81 places, 55 transitions, 305 flow [2024-11-28 05:06:06,490 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=258, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=305, PETRI_PLACES=81, PETRI_TRANSITIONS=55} [2024-11-28 05:06:06,491 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 35 predicate places. [2024-11-28 05:06:06,491 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 55 transitions, 305 flow [2024-11-28 05:06:06,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:06:06,491 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:06:06,491 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:06:06,501 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 05:06:06,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 05:06:06,696 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 05:06:06,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:06:06,696 INFO L85 PathProgramCache]: Analyzing trace with hash 397023509, now seen corresponding path program 1 times [2024-11-28 05:06:06,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:06:06,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735986761] [2024-11-28 05:06:06,696 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:06,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:06:06,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:06,803 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:06:06,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:06:06,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735986761] [2024-11-28 05:06:06,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735986761] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:06:06,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [112731739] [2024-11-28 05:06:06,803 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:06,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:06:06,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:06:06,808 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:06:06,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 05:06:06,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:06,890 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 05:06:06,891 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:06:07,042 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:06:07,043 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:06:07,163 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:06:07,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [112731739] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:06:07,163 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:06:07,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 13 [2024-11-28 05:06:07,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134948994] [2024-11-28 05:06:07,165 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:06:07,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 05:06:07,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:06:07,169 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 05:06:07,169 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2024-11-28 05:06:07,205 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2024-11-28 05:06:07,207 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 55 transitions, 305 flow. Second operand has 14 states, 14 states have (on average 22.642857142857142) internal successors, (317), 14 states have internal predecessors, (317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:06:07,207 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:06:07,207 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2024-11-28 05:06:07,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:06:10,968 INFO L124 PetriNetUnfolderBase]: 9393/18778 cut-off events. [2024-11-28 05:06:10,968 INFO L125 PetriNetUnfolderBase]: For 50201/51140 co-relation queries the response was YES. [2024-11-28 05:06:11,027 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63381 conditions, 18778 events. 9393/18778 cut-off events. For 50201/51140 co-relation queries the response was YES. Maximal size of possible extension queue 623. Compared 170182 event pairs, 503 based on Foata normal form. 1298/19983 useless extension candidates. Maximal degree in co-relation 63340. Up to 3943 conditions per place. [2024-11-28 05:06:11,085 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 327 selfloop transitions, 47 changer transitions 0/390 dead transitions. [2024-11-28 05:06:11,085 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 390 transitions, 2826 flow [2024-11-28 05:06:11,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-28 05:06:11,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-28 05:06:11,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 751 transitions. [2024-11-28 05:06:11,088 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7111742424242424 [2024-11-28 05:06:11,088 INFO L175 Difference]: Start difference. First operand has 81 places, 55 transitions, 305 flow. Second operand 24 states and 751 transitions. [2024-11-28 05:06:11,088 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 390 transitions, 2826 flow [2024-11-28 05:06:11,172 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 390 transitions, 2777 flow, removed 19 selfloop flow, removed 3 redundant places. [2024-11-28 05:06:11,177 INFO L231 Difference]: Finished difference. Result has 114 places, 95 transitions, 863 flow [2024-11-28 05:06:11,177 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=294, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=863, PETRI_PLACES=114, PETRI_TRANSITIONS=95} [2024-11-28 05:06:11,177 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 68 predicate places. [2024-11-28 05:06:11,178 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 95 transitions, 863 flow [2024-11-28 05:06:11,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 22.642857142857142) internal successors, (317), 14 states have internal predecessors, (317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:06:11,178 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:06:11,178 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:06:11,189 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-28 05:06:11,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-28 05:06:11,383 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 05:06:11,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:06:11,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1680888787, now seen corresponding path program 1 times [2024-11-28 05:06:11,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:06:11,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416948094] [2024-11-28 05:06:11,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:11,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:06:11,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:11,447 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 05:06:11,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:06:11,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416948094] [2024-11-28 05:06:11,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416948094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:06:11,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:06:11,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:06:11,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64095932] [2024-11-28 05:06:11,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:06:11,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:06:11,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:06:11,449 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:06:11,449 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:06:11,460 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 44 [2024-11-28 05:06:11,461 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 95 transitions, 863 flow. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:06:11,461 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:06:11,461 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 44 [2024-11-28 05:06:11,461 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:06:15,428 INFO L124 PetriNetUnfolderBase]: 14883/25342 cut-off events. [2024-11-28 05:06:15,429 INFO L125 PetriNetUnfolderBase]: For 178253/179318 co-relation queries the response was YES. [2024-11-28 05:06:15,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105391 conditions, 25342 events. 14883/25342 cut-off events. For 178253/179318 co-relation queries the response was YES. Maximal size of possible extension queue 784. Compared 211039 event pairs, 5592 based on Foata normal form. 864/25811 useless extension candidates. Maximal degree in co-relation 105338. Up to 11443 conditions per place. [2024-11-28 05:06:15,717 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 145 selfloop transitions, 6 changer transitions 0/165 dead transitions. [2024-11-28 05:06:15,718 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 165 transitions, 1791 flow [2024-11-28 05:06:15,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:06:15,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 05:06:15,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2024-11-28 05:06:15,719 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6590909090909091 [2024-11-28 05:06:15,719 INFO L175 Difference]: Start difference. First operand has 114 places, 95 transitions, 863 flow. Second operand 4 states and 116 transitions. [2024-11-28 05:06:15,719 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 165 transitions, 1791 flow [2024-11-28 05:06:16,333 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 165 transitions, 1457 flow, removed 130 selfloop flow, removed 9 redundant places. [2024-11-28 05:06:16,335 INFO L231 Difference]: Finished difference. Result has 108 places, 95 transitions, 681 flow [2024-11-28 05:06:16,335 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=661, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=681, PETRI_PLACES=108, PETRI_TRANSITIONS=95} [2024-11-28 05:06:16,336 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 62 predicate places. [2024-11-28 05:06:16,336 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 95 transitions, 681 flow [2024-11-28 05:06:16,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:06:16,336 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:06:16,336 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:06:16,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 05:06:16,337 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 05:06:16,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:06:16,337 INFO L85 PathProgramCache]: Analyzing trace with hash 1751386274, now seen corresponding path program 1 times [2024-11-28 05:06:16,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:06:16,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520009806] [2024-11-28 05:06:16,338 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:16,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:06:16,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:16,402 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 05:06:16,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:06:16,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520009806] [2024-11-28 05:06:16,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520009806] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:06:16,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:06:16,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:06:16,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812535580] [2024-11-28 05:06:16,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:06:16,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:06:16,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:06:16,404 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:06:16,405 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:06:16,410 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2024-11-28 05:06:16,411 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 95 transitions, 681 flow. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:06:16,411 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:06:16,411 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2024-11-28 05:06:16,411 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:06:19,624 INFO L124 PetriNetUnfolderBase]: 11993/21452 cut-off events. [2024-11-28 05:06:19,624 INFO L125 PetriNetUnfolderBase]: For 186734/186734 co-relation queries the response was YES. [2024-11-28 05:06:19,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85452 conditions, 21452 events. 11993/21452 cut-off events. For 186734/186734 co-relation queries the response was YES. Maximal size of possible extension queue 667. Compared 180334 event pairs, 2570 based on Foata normal form. 0/21083 useless extension candidates. Maximal degree in co-relation 85402. Up to 9373 conditions per place. [2024-11-28 05:06:19,865 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 194 selfloop transitions, 9 changer transitions 0/219 dead transitions. [2024-11-28 05:06:19,865 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 219 transitions, 2147 flow [2024-11-28 05:06:19,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:06:19,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 05:06:19,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2024-11-28 05:06:19,867 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6761363636363636 [2024-11-28 05:06:19,867 INFO L175 Difference]: Start difference. First operand has 108 places, 95 transitions, 681 flow. Second operand 4 states and 119 transitions. [2024-11-28 05:06:19,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 219 transitions, 2147 flow [2024-11-28 05:06:20,174 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 219 transitions, 2135 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 05:06:20,177 INFO L231 Difference]: Finished difference. Result has 109 places, 95 transitions, 695 flow [2024-11-28 05:06:20,178 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=669, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=695, PETRI_PLACES=109, PETRI_TRANSITIONS=95} [2024-11-28 05:06:20,178 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 63 predicate places. [2024-11-28 05:06:20,178 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 95 transitions, 695 flow [2024-11-28 05:06:20,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:06:20,178 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:06:20,178 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:06:20,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 05:06:20,179 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 05:06:20,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:06:20,179 INFO L85 PathProgramCache]: Analyzing trace with hash -1921771017, now seen corresponding path program 1 times [2024-11-28 05:06:20,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:06:20,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003157979] [2024-11-28 05:06:20,180 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:20,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:06:20,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:20,326 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:06:20,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:06:20,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003157979] [2024-11-28 05:06:20,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003157979] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:06:20,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [896381832] [2024-11-28 05:06:20,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:20,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:06:20,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:06:20,330 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:06:20,333 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 05:06:20,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:20,424 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 05:06:20,425 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:06:20,647 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:06:20,647 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:06:20,858 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:06:20,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [896381832] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:06:20,858 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:06:20,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2024-11-28 05:06:20,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516030910] [2024-11-28 05:06:20,859 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:06:20,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 05:06:20,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:06:20,860 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 05:06:20,864 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=179, Unknown=0, NotChecked=0, Total=272 [2024-11-28 05:06:20,934 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2024-11-28 05:06:20,935 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 95 transitions, 695 flow. Second operand has 17 states, 17 states have (on average 22.529411764705884) internal successors, (383), 17 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:06:20,935 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:06:20,936 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2024-11-28 05:06:20,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:06:25,917 INFO L124 PetriNetUnfolderBase]: 13285/25710 cut-off events. [2024-11-28 05:06:25,918 INFO L125 PetriNetUnfolderBase]: For 259938/259938 co-relation queries the response was YES. [2024-11-28 05:06:26,052 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105653 conditions, 25710 events. 13285/25710 cut-off events. For 259938/259938 co-relation queries the response was YES. Maximal size of possible extension queue 812. Compared 236307 event pairs, 539 based on Foata normal form. 908/26435 useless extension candidates. Maximal degree in co-relation 105599. Up to 7399 conditions per place. [2024-11-28 05:06:26,146 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 304 selfloop transitions, 54 changer transitions 0/374 dead transitions. [2024-11-28 05:06:26,146 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 374 transitions, 3182 flow [2024-11-28 05:06:26,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-28 05:06:26,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-28 05:06:26,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 652 transitions. [2024-11-28 05:06:26,152 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7056277056277056 [2024-11-28 05:06:26,152 INFO L175 Difference]: Start difference. First operand has 109 places, 95 transitions, 695 flow. Second operand 21 states and 652 transitions. [2024-11-28 05:06:26,152 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 374 transitions, 3182 flow [2024-11-28 05:06:26,705 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 374 transitions, 2962 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-28 05:06:26,709 INFO L231 Difference]: Finished difference. Result has 132 places, 116 transitions, 1083 flow [2024-11-28 05:06:26,709 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=654, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1083, PETRI_PLACES=132, PETRI_TRANSITIONS=116} [2024-11-28 05:06:26,710 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 86 predicate places. [2024-11-28 05:06:26,710 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 116 transitions, 1083 flow [2024-11-28 05:06:26,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 22.529411764705884) internal successors, (383), 17 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:06:26,710 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:06:26,710 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:06:26,717 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-28 05:06:26,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-28 05:06:26,911 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 05:06:26,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:06:26,911 INFO L85 PathProgramCache]: Analyzing trace with hash 2036726892, now seen corresponding path program 1 times [2024-11-28 05:06:26,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:06:26,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815025573] [2024-11-28 05:06:26,912 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:26,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:06:26,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:27,091 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:06:27,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:06:27,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815025573] [2024-11-28 05:06:27,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815025573] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:06:27,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [181599579] [2024-11-28 05:06:27,092 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:27,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:06:27,092 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:06:27,095 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:06:27,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 05:06:27,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:27,175 INFO L256 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 05:06:27,180 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:06:27,397 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:06:27,397 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:06:27,584 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:06:27,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [181599579] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:06:27,584 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:06:27,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 19 [2024-11-28 05:06:27,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90087389] [2024-11-28 05:06:27,585 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:06:27,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-28 05:06:27,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:06:27,586 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-28 05:06:27,586 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=265, Unknown=0, NotChecked=0, Total=380 [2024-11-28 05:06:27,662 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2024-11-28 05:06:27,663 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 116 transitions, 1083 flow. Second operand has 20 states, 20 states have (on average 22.45) internal successors, (449), 20 states have internal predecessors, (449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:06:27,663 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:06:27,664 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2024-11-28 05:06:27,664 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:06:37,842 INFO L124 PetriNetUnfolderBase]: 25129/48768 cut-off events. [2024-11-28 05:06:37,842 INFO L125 PetriNetUnfolderBase]: For 904612/904612 co-relation queries the response was YES. [2024-11-28 05:06:38,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 201204 conditions, 48768 events. 25129/48768 cut-off events. For 904612/904612 co-relation queries the response was YES. Maximal size of possible extension queue 1411. Compared 483026 event pairs, 1241 based on Foata normal form. 2988/51555 useless extension candidates. Maximal degree in co-relation 201142. Up to 6607 conditions per place. [2024-11-28 05:06:38,401 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 521 selfloop transitions, 118 changer transitions 0/655 dead transitions. [2024-11-28 05:06:38,401 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 655 transitions, 5629 flow [2024-11-28 05:06:38,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-28 05:06:38,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-11-28 05:06:38,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 1159 transitions. [2024-11-28 05:06:38,405 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.711916461916462 [2024-11-28 05:06:38,405 INFO L175 Difference]: Start difference. First operand has 132 places, 116 transitions, 1083 flow. Second operand 37 states and 1159 transitions. [2024-11-28 05:06:38,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 655 transitions, 5629 flow [2024-11-28 05:06:40,626 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 655 transitions, 5487 flow, removed 50 selfloop flow, removed 13 redundant places. [2024-11-28 05:06:40,633 INFO L231 Difference]: Finished difference. Result has 169 places, 174 transitions, 2082 flow [2024-11-28 05:06:40,634 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=942, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=2082, PETRI_PLACES=169, PETRI_TRANSITIONS=174} [2024-11-28 05:06:40,634 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 123 predicate places. [2024-11-28 05:06:40,635 INFO L471 AbstractCegarLoop]: Abstraction has has 169 places, 174 transitions, 2082 flow [2024-11-28 05:06:40,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 22.45) internal successors, (449), 20 states have internal predecessors, (449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:06:40,635 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:06:40,635 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:06:40,642 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 05:06:40,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-28 05:06:40,836 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 05:06:40,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:06:40,837 INFO L85 PathProgramCache]: Analyzing trace with hash -410393663, now seen corresponding path program 2 times [2024-11-28 05:06:40,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:06:40,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986126392] [2024-11-28 05:06:40,837 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:06:40,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:06:40,865 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:06:40,866 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:06:41,130 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:06:41,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:06:41,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986126392] [2024-11-28 05:06:41,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986126392] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:06:41,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [734337895] [2024-11-28 05:06:41,131 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:06:41,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:06:41,132 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:06:41,134 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:06:41,137 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7c0ed56-2be0-4c69-ae13-6a6321cf523f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 05:06:41,530 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:06:41,530 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:06:41,531 INFO L256 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-28 05:06:41,533 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:06:41,763 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:06:41,763 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:06:41,940 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:06:41,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [734337895] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:06:41,941 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:06:41,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2024-11-28 05:06:41,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607826412] [2024-11-28 05:06:41,941 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:06:41,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 05:06:41,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:06:41,944 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 05:06:41,945 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=174, Unknown=0, NotChecked=0, Total=272 [2024-11-28 05:06:41,955 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2024-11-28 05:06:41,956 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 174 transitions, 2082 flow. Second operand has 17 states, 17 states have (on average 22.529411764705884) internal successors, (383), 17 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:06:41,956 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:06:41,956 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2024-11-28 05:06:41,956 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand