./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC --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 cd36b7f18dbd530fce94e0943ff58c16da276fcc41b96fdafde87c3c69036175 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:38:19,232 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:38:19,327 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-24 01:38:19,335 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:38:19,339 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:38:19,378 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:38:19,379 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:38:19,380 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:38:19,380 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:38:19,380 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:38:19,381 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:38:19,381 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:38:19,381 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:38:19,382 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:38:19,383 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:38:19,383 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:38:19,384 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:38:19,384 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 01:38:19,384 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:38:19,384 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 01:38:19,384 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:38:19,384 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:38:19,384 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:38:19,384 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:38:19,385 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-24 01:38:19,385 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-24 01:38:19,385 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 01:38:19,385 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:38:19,385 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:38:19,385 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:38:19,385 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:38:19,385 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:38:19,385 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:38:19,386 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:38:19,386 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:38:19,386 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:38:19,386 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:38:19,386 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:38:19,386 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:38:19,386 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:38:19,386 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:38:19,386 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:38:19,386 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:38:19,386 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:38:19,386 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:38:19,386 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:38:19,387 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:38:19,387 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:38:19,387 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:38:19,387 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:38:19,387 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_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC 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 -> cd36b7f18dbd530fce94e0943ff58c16da276fcc41b96fdafde87c3c69036175 [2024-11-24 01:38:19,704 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:38:19,716 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:38:19,718 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:38:19,719 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:38:19,719 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:38:19,720 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c [2024-11-24 01:38:22,790 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/data/6ce481dee/4f1d517b15b9481a8182d32e13ca1e4a/FLAG75cc9dae7 [2024-11-24 01:38:23,069 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:38:23,070 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c [2024-11-24 01:38:23,083 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/data/6ce481dee/4f1d517b15b9481a8182d32e13ca1e4a/FLAG75cc9dae7 [2024-11-24 01:38:23,105 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/data/6ce481dee/4f1d517b15b9481a8182d32e13ca1e4a [2024-11-24 01:38:23,108 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:38:23,110 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:38:23,113 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:38:23,115 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:38:23,123 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:38:23,125 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:38:23" (1/1) ... [2024-11-24 01:38:23,126 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@678e25b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:38:23, skipping insertion in model container [2024-11-24 01:38:23,126 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:38:23" (1/1) ... [2024-11-24 01:38:23,148 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:38:23,389 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:38:23,401 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:38:23,427 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:38:23,448 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:38:23,449 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:38:23 WrapperNode [2024-11-24 01:38:23,449 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:38:23,451 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:38:23,451 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:38:23,451 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:38:23,462 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:38:23" (1/1) ... [2024-11-24 01:38:23,473 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:38:23" (1/1) ... [2024-11-24 01:38:23,516 INFO L138 Inliner]: procedures = 22, calls = 25, calls flagged for inlining = 13, calls inlined = 17, statements flattened = 232 [2024-11-24 01:38:23,517 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:38:23,519 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:38:23,519 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:38:23,519 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:38:23,530 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:38:23" (1/1) ... [2024-11-24 01:38:23,530 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:38:23" (1/1) ... [2024-11-24 01:38:23,538 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:38:23" (1/1) ... [2024-11-24 01:38:23,565 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-24 01:38:23,565 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:38:23" (1/1) ... [2024-11-24 01:38:23,566 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:38:23" (1/1) ... [2024-11-24 01:38:23,578 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:38:23" (1/1) ... [2024-11-24 01:38:23,583 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:38:23" (1/1) ... [2024-11-24 01:38:23,591 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:38:23" (1/1) ... [2024-11-24 01:38:23,593 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:38:23" (1/1) ... [2024-11-24 01:38:23,594 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:38:23" (1/1) ... [2024-11-24 01:38:23,600 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:38:23,601 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:38:23,605 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:38:23,605 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:38:23,606 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:38:23" (1/1) ... [2024-11-24 01:38:23,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:38:23,636 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:38:23,652 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:38:23,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:38:23,685 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:38:23,686 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-24 01:38:23,686 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-24 01:38:23,686 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-24 01:38:23,687 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-24 01:38:23,687 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-24 01:38:23,687 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-24 01:38:23,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:38:23,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:38:23,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:38:23,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:38:23,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:38:23,688 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:38:23,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:38:23,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:38:23,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:38:23,690 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-24 01:38:23,835 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:38:23,838 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:38:24,375 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-24 01:38:24,375 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:38:24,714 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:38:24,716 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-24 01:38:24,716 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:38:24 BoogieIcfgContainer [2024-11-24 01:38:24,716 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:38:24,719 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:38:24,719 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:38:24,725 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:38:24,725 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:38:23" (1/3) ... [2024-11-24 01:38:24,726 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e134a6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:38:24, skipping insertion in model container [2024-11-24 01:38:24,726 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:38:23" (2/3) ... [2024-11-24 01:38:24,726 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e134a6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:38:24, skipping insertion in model container [2024-11-24 01:38:24,727 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:38:24" (3/3) ... [2024-11-24 01:38:24,729 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-array-sum-alt.wvr.c [2024-11-24 01:38:24,744 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:38:24,746 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-array-sum-alt.wvr.c that has 4 procedures, 90 locations, 1 initial locations, 4 loop locations, and 26 error locations. [2024-11-24 01:38:24,746 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-24 01:38:24,866 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-24 01:38:24,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 99 places, 99 transitions, 219 flow [2024-11-24 01:38:24,983 INFO L124 PetriNetUnfolderBase]: 10/96 cut-off events. [2024-11-24 01:38:24,986 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-24 01:38:24,993 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109 conditions, 96 events. 10/96 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 357 event pairs, 0 based on Foata normal form. 0/60 useless extension candidates. Maximal degree in co-relation 88. Up to 2 conditions per place. [2024-11-24 01:38:24,993 INFO L82 GeneralOperation]: Start removeDead. Operand has 99 places, 99 transitions, 219 flow [2024-11-24 01:38:24,999 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 94 places, 94 transitions, 203 flow [2024-11-24 01:38:25,011 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:38:25,025 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;@14cf4b3b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:38:25,025 INFO L334 AbstractCegarLoop]: Starting to check reachability of 53 error locations. [2024-11-24 01:38:25,030 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-24 01:38:25,030 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-24 01:38:25,030 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 01:38:25,031 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:38:25,031 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-24 01:38:25,032 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-11-24 01:38:25,037 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:38:25,037 INFO L85 PathProgramCache]: Analyzing trace with hash 723805, now seen corresponding path program 1 times [2024-11-24 01:38:25,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:38:25,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698530769] [2024-11-24 01:38:25,049 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:38:25,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:38:25,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:38:25,328 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-24 01:38:25,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:38:25,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698530769] [2024-11-24 01:38:25,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698530769] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:38:25,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:38:25,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:38:25,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573155015] [2024-11-24 01:38:25,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:38:25,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:38:25,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:38:25,376 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:38:25,376 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:38:25,394 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 99 [2024-11-24 01:38:25,396 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 94 transitions, 203 flow. Second operand has 4 states, 4 states have (on average 54.75) internal successors, (219), 4 states have internal predecessors, (219), 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-24 01:38:25,401 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:38:25,401 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 99 [2024-11-24 01:38:25,402 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:38:26,971 INFO L124 PetriNetUnfolderBase]: 5172/10297 cut-off events. [2024-11-24 01:38:26,971 INFO L125 PetriNetUnfolderBase]: For 276/276 co-relation queries the response was YES. [2024-11-24 01:38:27,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17434 conditions, 10297 events. 5172/10297 cut-off events. For 276/276 co-relation queries the response was YES. Maximal size of possible extension queue 527. Compared 88967 event pairs, 3548 based on Foata normal form. 1/8369 useless extension candidates. Maximal degree in co-relation 16640. Up to 6879 conditions per place. [2024-11-24 01:38:27,116 INFO L140 encePairwiseOnDemand]: 94/99 looper letters, 38 selfloop transitions, 4 changer transitions 0/93 dead transitions. [2024-11-24 01:38:27,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 93 transitions, 285 flow [2024-11-24 01:38:27,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:38:27,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 01:38:27,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 259 transitions. [2024-11-24 01:38:27,137 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6540404040404041 [2024-11-24 01:38:27,139 INFO L175 Difference]: Start difference. First operand has 94 places, 94 transitions, 203 flow. Second operand 4 states and 259 transitions. [2024-11-24 01:38:27,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 93 transitions, 285 flow [2024-11-24 01:38:27,152 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 93 transitions, 276 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-24 01:38:27,158 INFO L231 Difference]: Finished difference. Result has 91 places, 93 transitions, 200 flow [2024-11-24 01:38:27,162 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=200, PETRI_PLACES=91, PETRI_TRANSITIONS=93} [2024-11-24 01:38:27,167 INFO L279 CegarLoopForPetriNet]: 94 programPoint places, -3 predicate places. [2024-11-24 01:38:27,167 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 93 transitions, 200 flow [2024-11-24 01:38:27,167 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 54.75) internal successors, (219), 4 states have internal predecessors, (219), 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-24 01:38:27,168 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:38:27,168 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-24 01:38:27,168 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:38:27,168 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-11-24 01:38:27,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:38:27,169 INFO L85 PathProgramCache]: Analyzing trace with hash 22438731, now seen corresponding path program 1 times [2024-11-24 01:38:27,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:38:27,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297323861] [2024-11-24 01:38:27,169 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:38:27,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:38:27,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:38:27,321 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-24 01:38:27,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:38:27,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297323861] [2024-11-24 01:38:27,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297323861] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:38:27,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:38:27,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:38:27,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064382527] [2024-11-24 01:38:27,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:38:27,323 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:38:27,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:38:27,324 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:38:27,324 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:38:27,330 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 99 [2024-11-24 01:38:27,331 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 93 transitions, 200 flow. Second operand has 4 states, 4 states have (on average 54.75) internal successors, (219), 4 states have internal predecessors, (219), 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-24 01:38:27,331 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:38:27,332 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 99 [2024-11-24 01:38:27,332 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:38:28,706 INFO L124 PetriNetUnfolderBase]: 5173/10301 cut-off events. [2024-11-24 01:38:28,707 INFO L125 PetriNetUnfolderBase]: For 64/64 co-relation queries the response was YES. [2024-11-24 01:38:28,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17348 conditions, 10301 events. 5173/10301 cut-off events. For 64/64 co-relation queries the response was YES. Maximal size of possible extension queue 527. Compared 88913 event pairs, 3548 based on Foata normal form. 1/8373 useless extension candidates. Maximal degree in co-relation 17320. Up to 6884 conditions per place. [2024-11-24 01:38:28,792 INFO L140 encePairwiseOnDemand]: 94/99 looper letters, 41 selfloop transitions, 4 changer transitions 0/96 dead transitions. [2024-11-24 01:38:28,792 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 96 transitions, 302 flow [2024-11-24 01:38:28,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:38:28,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 01:38:28,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 262 transitions. [2024-11-24 01:38:28,794 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6616161616161617 [2024-11-24 01:38:28,794 INFO L175 Difference]: Start difference. First operand has 91 places, 93 transitions, 200 flow. Second operand 4 states and 262 transitions. [2024-11-24 01:38:28,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 96 transitions, 302 flow [2024-11-24 01:38:28,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 96 transitions, 288 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-24 01:38:28,802 INFO L231 Difference]: Finished difference. Result has 93 places, 96 transitions, 219 flow [2024-11-24 01:38:28,802 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=219, PETRI_PLACES=93, PETRI_TRANSITIONS=96} [2024-11-24 01:38:28,803 INFO L279 CegarLoopForPetriNet]: 94 programPoint places, -1 predicate places. [2024-11-24 01:38:28,804 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 96 transitions, 219 flow [2024-11-24 01:38:28,804 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 54.75) internal successors, (219), 4 states have internal predecessors, (219), 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-24 01:38:28,804 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:38:28,805 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-24 01:38:28,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:38:28,806 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-11-24 01:38:28,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:38:28,808 INFO L85 PathProgramCache]: Analyzing trace with hash -1541941863, now seen corresponding path program 1 times [2024-11-24 01:38:28,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:38:28,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575641740] [2024-11-24 01:38:28,808 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:38:28,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:38:28,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:38:29,004 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-24 01:38:29,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:38:29,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575641740] [2024-11-24 01:38:29,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575641740] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:38:29,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [764060784] [2024-11-24 01:38:29,004 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:38:29,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:38:29,005 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:38:29,009 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:38:29,011 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:38:29,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:38:29,108 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 01:38:29,111 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:38:29,152 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-24 01:38:29,152 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:38:29,217 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-24 01:38:29,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [764060784] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:38:29,217 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:38:29,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-11-24 01:38:29,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469146309] [2024-11-24 01:38:29,218 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:38:29,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-24 01:38:29,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:38:29,219 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-24 01:38:29,219 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-11-24 01:38:29,244 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 99 [2024-11-24 01:38:29,247 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 96 transitions, 219 flow. Second operand has 10 states, 10 states have (on average 55.0) internal successors, (550), 10 states have internal predecessors, (550), 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-24 01:38:29,248 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:38:29,248 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 99 [2024-11-24 01:38:29,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:38:30,570 INFO L124 PetriNetUnfolderBase]: 5176/10313 cut-off events. [2024-11-24 01:38:30,571 INFO L125 PetriNetUnfolderBase]: For 67/67 co-relation queries the response was YES. [2024-11-24 01:38:30,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17384 conditions, 10313 events. 5176/10313 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 527. Compared 89153 event pairs, 3548 based on Foata normal form. 0/8381 useless extension candidates. Maximal degree in co-relation 17327. Up to 6887 conditions per place. [2024-11-24 01:38:30,651 INFO L140 encePairwiseOnDemand]: 94/99 looper letters, 41 selfloop transitions, 13 changer transitions 0/105 dead transitions. [2024-11-24 01:38:30,651 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 105 transitions, 363 flow [2024-11-24 01:38:30,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 01:38:30,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-24 01:38:30,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 597 transitions. [2024-11-24 01:38:30,655 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.603030303030303 [2024-11-24 01:38:30,655 INFO L175 Difference]: Start difference. First operand has 93 places, 96 transitions, 219 flow. Second operand 10 states and 597 transitions. [2024-11-24 01:38:30,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 105 transitions, 363 flow [2024-11-24 01:38:30,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 105 transitions, 360 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 01:38:30,664 INFO L231 Difference]: Finished difference. Result has 104 places, 105 transitions, 296 flow [2024-11-24 01:38:30,664 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=296, PETRI_PLACES=104, PETRI_TRANSITIONS=105} [2024-11-24 01:38:30,665 INFO L279 CegarLoopForPetriNet]: 94 programPoint places, 10 predicate places. [2024-11-24 01:38:30,666 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 105 transitions, 296 flow [2024-11-24 01:38:30,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 55.0) internal successors, (550), 10 states have internal predecessors, (550), 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-24 01:38:30,666 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:38:30,666 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:38:30,677 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 01:38:30,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:38:30,871 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-11-24 01:38:30,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:38:30,872 INFO L85 PathProgramCache]: Analyzing trace with hash -1420817692, now seen corresponding path program 1 times [2024-11-24 01:38:30,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:38:30,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726322558] [2024-11-24 01:38:30,872 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:38:30,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:38:30,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:38:31,030 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-24 01:38:31,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:38:31,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726322558] [2024-11-24 01:38:31,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726322558] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:38:31,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:38:31,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:38:31,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81602925] [2024-11-24 01:38:31,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:38:31,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:38:31,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:38:31,033 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:38:31,033 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:38:31,067 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 99 [2024-11-24 01:38:31,068 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 105 transitions, 296 flow. Second operand has 4 states, 4 states have (on average 51.75) internal successors, (207), 4 states have internal predecessors, (207), 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-24 01:38:31,068 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:38:31,068 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 99 [2024-11-24 01:38:31,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:38:33,070 INFO L124 PetriNetUnfolderBase]: 9900/17797 cut-off events. [2024-11-24 01:38:33,071 INFO L125 PetriNetUnfolderBase]: For 86/86 co-relation queries the response was YES. [2024-11-24 01:38:33,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31367 conditions, 17797 events. 9900/17797 cut-off events. For 86/86 co-relation queries the response was YES. Maximal size of possible extension queue 902. Compared 152642 event pairs, 3200 based on Foata normal form. 444/15061 useless extension candidates. Maximal degree in co-relation 31331. Up to 6301 conditions per place. [2024-11-24 01:38:33,195 INFO L140 encePairwiseOnDemand]: 91/99 looper letters, 107 selfloop transitions, 5 changer transitions 0/158 dead transitions. [2024-11-24 01:38:33,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 158 transitions, 632 flow [2024-11-24 01:38:33,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:38:33,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 01:38:33,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 303 transitions. [2024-11-24 01:38:33,201 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7651515151515151 [2024-11-24 01:38:33,201 INFO L175 Difference]: Start difference. First operand has 104 places, 105 transitions, 296 flow. Second operand 4 states and 303 transitions. [2024-11-24 01:38:33,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 158 transitions, 632 flow [2024-11-24 01:38:33,204 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 158 transitions, 602 flow, removed 11 selfloop flow, removed 3 redundant places. [2024-11-24 01:38:33,205 INFO L231 Difference]: Finished difference. Result has 106 places, 107 transitions, 300 flow [2024-11-24 01:38:33,205 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=300, PETRI_PLACES=106, PETRI_TRANSITIONS=107} [2024-11-24 01:38:33,206 INFO L279 CegarLoopForPetriNet]: 94 programPoint places, 12 predicate places. [2024-11-24 01:38:33,206 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 107 transitions, 300 flow [2024-11-24 01:38:33,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 51.75) internal successors, (207), 4 states have internal predecessors, (207), 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-24 01:38:33,207 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:38:33,207 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:38:33,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:38:33,207 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-11-24 01:38:33,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:38:33,208 INFO L85 PathProgramCache]: Analyzing trace with hash -1095674702, now seen corresponding path program 1 times [2024-11-24 01:38:33,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:38:33,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928097132] [2024-11-24 01:38:33,208 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:38:33,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:38:33,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:38:33,405 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-24 01:38:33,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:38:33,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928097132] [2024-11-24 01:38:33,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928097132] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:38:33,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:38:33,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:38:33,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344869230] [2024-11-24 01:38:33,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:38:33,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:38:33,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:38:33,407 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:38:33,407 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:38:33,407 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 99 [2024-11-24 01:38:33,408 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 107 transitions, 300 flow. Second operand has 5 states, 5 states have (on average 57.0) internal successors, (285), 5 states have internal predecessors, (285), 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-24 01:38:33,408 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:38:33,408 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 99 [2024-11-24 01:38:33,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:38:34,953 INFO L124 PetriNetUnfolderBase]: 8135/16396 cut-off events. [2024-11-24 01:38:34,953 INFO L125 PetriNetUnfolderBase]: For 2711/3053 co-relation queries the response was YES. [2024-11-24 01:38:34,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29550 conditions, 16396 events. 8135/16396 cut-off events. For 2711/3053 co-relation queries the response was YES. Maximal size of possible extension queue 768. Compared 152167 event pairs, 5292 based on Foata normal form. 395/14089 useless extension candidates. Maximal degree in co-relation 29516. Up to 8594 conditions per place. [2024-11-24 01:38:35,059 INFO L140 encePairwiseOnDemand]: 93/99 looper letters, 105 selfloop transitions, 5 changer transitions 0/162 dead transitions. [2024-11-24 01:38:35,059 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 162 transitions, 639 flow [2024-11-24 01:38:35,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:38:35,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-24 01:38:35,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 380 transitions. [2024-11-24 01:38:35,062 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7676767676767676 [2024-11-24 01:38:35,062 INFO L175 Difference]: Start difference. First operand has 106 places, 107 transitions, 300 flow. Second operand 5 states and 380 transitions. [2024-11-24 01:38:35,062 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 162 transitions, 639 flow [2024-11-24 01:38:35,147 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 162 transitions, 639 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-24 01:38:35,152 INFO L231 Difference]: Finished difference. Result has 112 places, 109 transitions, 325 flow [2024-11-24 01:38:35,152 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=300, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=325, PETRI_PLACES=112, PETRI_TRANSITIONS=109} [2024-11-24 01:38:35,154 INFO L279 CegarLoopForPetriNet]: 94 programPoint places, 18 predicate places. [2024-11-24 01:38:35,155 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 109 transitions, 325 flow [2024-11-24 01:38:35,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 57.0) internal successors, (285), 5 states have internal predecessors, (285), 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-24 01:38:35,155 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:38:35,156 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:38:35,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:38:35,156 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-11-24 01:38:35,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:38:35,157 INFO L85 PathProgramCache]: Analyzing trace with hash 242086880, now seen corresponding path program 1 times [2024-11-24 01:38:35,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:38:35,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277470989] [2024-11-24 01:38:35,157 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:38:35,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:38:35,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:38:35,257 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-24 01:38:35,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:38:35,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277470989] [2024-11-24 01:38:35,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277470989] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:38:35,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:38:35,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:38:35,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092850897] [2024-11-24 01:38:35,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:38:35,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:38:35,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:38:35,259 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:38:35,259 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:38:35,287 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 99 [2024-11-24 01:38:35,287 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 109 transitions, 325 flow. Second operand has 4 states, 4 states have (on average 52.25) internal successors, (209), 4 states have internal predecessors, (209), 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-24 01:38:35,287 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:38:35,288 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 99 [2024-11-24 01:38:35,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:38:37,449 INFO L124 PetriNetUnfolderBase]: 14662/27415 cut-off events. [2024-11-24 01:38:37,449 INFO L125 PetriNetUnfolderBase]: For 8154/8703 co-relation queries the response was YES. [2024-11-24 01:38:37,511 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53514 conditions, 27415 events. 14662/27415 cut-off events. For 8154/8703 co-relation queries the response was YES. Maximal size of possible extension queue 1342. Compared 257263 event pairs, 5152 based on Foata normal form. 948/23741 useless extension candidates. Maximal degree in co-relation 53477. Up to 9929 conditions per place. [2024-11-24 01:38:37,632 INFO L140 encePairwiseOnDemand]: 91/99 looper letters, 115 selfloop transitions, 5 changer transitions 0/166 dead transitions. [2024-11-24 01:38:37,632 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 166 transitions, 749 flow [2024-11-24 01:38:37,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:38:37,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 01:38:37,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 299 transitions. [2024-11-24 01:38:37,634 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7550505050505051 [2024-11-24 01:38:37,634 INFO L175 Difference]: Start difference. First operand has 112 places, 109 transitions, 325 flow. Second operand 4 states and 299 transitions. [2024-11-24 01:38:37,634 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 166 transitions, 749 flow [2024-11-24 01:38:37,648 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 166 transitions, 744 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 01:38:37,654 INFO L231 Difference]: Finished difference. Result has 115 places, 111 transitions, 354 flow [2024-11-24 01:38:37,654 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=354, PETRI_PLACES=115, PETRI_TRANSITIONS=111} [2024-11-24 01:38:37,655 INFO L279 CegarLoopForPetriNet]: 94 programPoint places, 21 predicate places. [2024-11-24 01:38:37,655 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 111 transitions, 354 flow [2024-11-24 01:38:37,655 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 52.25) internal successors, (209), 4 states have internal predecessors, (209), 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-24 01:38:37,656 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:38:37,656 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:38:37,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:38:37,656 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-11-24 01:38:37,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:38:37,656 INFO L85 PathProgramCache]: Analyzing trace with hash -1085240497, now seen corresponding path program 1 times [2024-11-24 01:38:37,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:38:37,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060029338] [2024-11-24 01:38:37,657 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:38:37,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:38:37,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:38:37,825 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-24 01:38:37,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:38:37,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060029338] [2024-11-24 01:38:37,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060029338] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:38:37,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:38:37,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:38:37,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633496177] [2024-11-24 01:38:37,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:38:37,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:38:37,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:38:37,827 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:38:37,827 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:38:37,827 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 99 [2024-11-24 01:38:37,828 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 111 transitions, 354 flow. Second operand has 5 states, 5 states have (on average 57.4) internal successors, (287), 5 states have internal predecessors, (287), 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-24 01:38:37,828 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:38:37,828 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 99 [2024-11-24 01:38:37,828 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:38:39,392 INFO L124 PetriNetUnfolderBase]: 8097/17109 cut-off events. [2024-11-24 01:38:39,392 INFO L125 PetriNetUnfolderBase]: For 7030/7811 co-relation queries the response was YES. [2024-11-24 01:38:39,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33593 conditions, 17109 events. 8097/17109 cut-off events. For 7030/7811 co-relation queries the response was YES. Maximal size of possible extension queue 874. Compared 167034 event pairs, 5664 based on Foata normal form. 471/14939 useless extension candidates. Maximal degree in co-relation 33554. Up to 10271 conditions per place. [2024-11-24 01:38:39,508 INFO L140 encePairwiseOnDemand]: 93/99 looper letters, 88 selfloop transitions, 5 changer transitions 2/147 dead transitions. [2024-11-24 01:38:39,508 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 147 transitions, 633 flow [2024-11-24 01:38:39,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:38:39,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-24 01:38:39,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 363 transitions. [2024-11-24 01:38:39,511 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7333333333333333 [2024-11-24 01:38:39,511 INFO L175 Difference]: Start difference. First operand has 115 places, 111 transitions, 354 flow. Second operand 5 states and 363 transitions. [2024-11-24 01:38:39,511 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 147 transitions, 633 flow [2024-11-24 01:38:39,531 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 147 transitions, 633 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-24 01:38:39,533 INFO L231 Difference]: Finished difference. Result has 121 places, 113 transitions, 379 flow [2024-11-24 01:38:39,533 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=354, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=379, PETRI_PLACES=121, PETRI_TRANSITIONS=113} [2024-11-24 01:38:39,534 INFO L279 CegarLoopForPetriNet]: 94 programPoint places, 27 predicate places. [2024-11-24 01:38:39,534 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 113 transitions, 379 flow [2024-11-24 01:38:39,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 57.4) internal successors, (287), 5 states have internal predecessors, (287), 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-24 01:38:39,535 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:38:39,535 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:38:39,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:38:39,535 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-11-24 01:38:39,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:38:39,536 INFO L85 PathProgramCache]: Analyzing trace with hash 1672802304, now seen corresponding path program 1 times [2024-11-24 01:38:39,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:38:39,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575167992] [2024-11-24 01:38:39,536 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:38:39,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:38:39,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:38:39,978 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-24 01:38:39,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:38:39,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575167992] [2024-11-24 01:38:39,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575167992] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:38:39,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [763934025] [2024-11-24 01:38:39,979 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:38:39,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:38:39,979 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:38:39,983 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:38:39,986 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 01:38:40,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:38:40,068 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-24 01:38:40,070 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:38:40,112 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-24 01:38:40,195 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-24 01:38:40,205 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-24 01:38:40,206 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:38:40,314 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 14 [2024-11-24 01:38:40,320 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 20 [2024-11-24 01:38:40,339 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-24 01:38:40,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [763934025] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:38:40,339 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:38:40,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-24 01:38:40,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51054917] [2024-11-24 01:38:40,340 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:38:40,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-24 01:38:40,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:38:40,341 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-24 01:38:40,341 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2024-11-24 01:38:40,443 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 99 [2024-11-24 01:38:40,444 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 113 transitions, 379 flow. Second operand has 13 states, 13 states have (on average 54.38461538461539) internal successors, (707), 13 states have internal predecessors, (707), 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-24 01:38:40,444 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:38:40,445 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 99 [2024-11-24 01:38:40,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:38:44,449 INFO L124 PetriNetUnfolderBase]: 19198/37811 cut-off events. [2024-11-24 01:38:44,449 INFO L125 PetriNetUnfolderBase]: For 17716/18841 co-relation queries the response was YES. [2024-11-24 01:38:44,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79572 conditions, 37811 events. 19198/37811 cut-off events. For 17716/18841 co-relation queries the response was YES. Maximal size of possible extension queue 1305. Compared 374354 event pairs, 5386 based on Foata normal form. 655/33954 useless extension candidates. Maximal degree in co-relation 79530. Up to 8842 conditions per place. [2024-11-24 01:38:44,736 INFO L140 encePairwiseOnDemand]: 86/99 looper letters, 183 selfloop transitions, 19 changer transitions 1/253 dead transitions. [2024-11-24 01:38:44,736 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 253 transitions, 1205 flow [2024-11-24 01:38:44,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 01:38:44,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-24 01:38:44,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 713 transitions. [2024-11-24 01:38:44,740 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7202020202020202 [2024-11-24 01:38:44,740 INFO L175 Difference]: Start difference. First operand has 121 places, 113 transitions, 379 flow. Second operand 10 states and 713 transitions. [2024-11-24 01:38:44,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 253 transitions, 1205 flow [2024-11-24 01:38:44,926 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 253 transitions, 1200 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 01:38:44,929 INFO L231 Difference]: Finished difference. Result has 131 places, 122 transitions, 487 flow [2024-11-24 01:38:44,929 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=374, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=487, PETRI_PLACES=131, PETRI_TRANSITIONS=122} [2024-11-24 01:38:44,930 INFO L279 CegarLoopForPetriNet]: 94 programPoint places, 37 predicate places. [2024-11-24 01:38:44,930 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 122 transitions, 487 flow [2024-11-24 01:38:44,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 54.38461538461539) internal successors, (707), 13 states have internal predecessors, (707), 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-24 01:38:44,930 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:38:44,930 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:38:44,937 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 01:38:45,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:38:45,131 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-11-24 01:38:45,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:38:45,131 INFO L85 PathProgramCache]: Analyzing trace with hash -377306113, now seen corresponding path program 1 times [2024-11-24 01:38:45,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:38:45,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70746685] [2024-11-24 01:38:45,132 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:38:45,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:38:45,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:38:45,198 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-24 01:38:45,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:38:45,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70746685] [2024-11-24 01:38:45,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70746685] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:38:45,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:38:45,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:38:45,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133346906] [2024-11-24 01:38:45,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:38:45,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:38:45,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:38:45,199 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:38:45,199 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:38:45,226 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 99 [2024-11-24 01:38:45,227 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 122 transitions, 487 flow. Second operand has 4 states, 4 states have (on average 52.75) internal successors, (211), 4 states have internal predecessors, (211), 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-24 01:38:45,227 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:38:45,227 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 99 [2024-11-24 01:38:45,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:38:50,416 INFO L124 PetriNetUnfolderBase]: 28450/53375 cut-off events. [2024-11-24 01:38:50,416 INFO L125 PetriNetUnfolderBase]: For 54606/57785 co-relation queries the response was YES. [2024-11-24 01:38:50,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 125480 conditions, 53375 events. 28450/53375 cut-off events. For 54606/57785 co-relation queries the response was YES. Maximal size of possible extension queue 1815. Compared 532071 event pairs, 11309 based on Foata normal form. 2368/49112 useless extension candidates. Maximal degree in co-relation 125434. Up to 20717 conditions per place. [2024-11-24 01:38:51,110 INFO L140 encePairwiseOnDemand]: 91/99 looper letters, 149 selfloop transitions, 5 changer transitions 0/201 dead transitions. [2024-11-24 01:38:51,111 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 201 transitions, 1217 flow [2024-11-24 01:38:51,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:38:51,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 01:38:51,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 297 transitions. [2024-11-24 01:38:51,112 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.75 [2024-11-24 01:38:51,112 INFO L175 Difference]: Start difference. First operand has 131 places, 122 transitions, 487 flow. Second operand 4 states and 297 transitions. [2024-11-24 01:38:51,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 201 transitions, 1217 flow [2024-11-24 01:38:51,322 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 201 transitions, 1179 flow, removed 12 selfloop flow, removed 4 redundant places. [2024-11-24 01:38:51,324 INFO L231 Difference]: Finished difference. Result has 132 places, 124 transitions, 503 flow [2024-11-24 01:38:51,325 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=467, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=503, PETRI_PLACES=132, PETRI_TRANSITIONS=124} [2024-11-24 01:38:51,326 INFO L279 CegarLoopForPetriNet]: 94 programPoint places, 38 predicate places. [2024-11-24 01:38:51,327 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 124 transitions, 503 flow [2024-11-24 01:38:51,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 52.75) internal successors, (211), 4 states have internal predecessors, (211), 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-24 01:38:51,328 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:38:51,328 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:38:51,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 01:38:51,328 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-11-24 01:38:51,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:38:51,329 INFO L85 PathProgramCache]: Analyzing trace with hash 1188413227, now seen corresponding path program 1 times [2024-11-24 01:38:51,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:38:51,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310677866] [2024-11-24 01:38:51,329 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:38:51,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:38:51,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:38:51,456 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-24 01:38:51,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:38:51,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310677866] [2024-11-24 01:38:51,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310677866] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:38:51,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:38:51,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:38:51,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545674401] [2024-11-24 01:38:51,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:38:51,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:38:51,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:38:51,458 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:38:51,458 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:38:51,458 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 99 [2024-11-24 01:38:51,458 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 124 transitions, 503 flow. Second operand has 5 states, 5 states have (on average 57.8) internal successors, (289), 5 states have internal predecessors, (289), 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-24 01:38:51,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:38:51,459 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 99 [2024-11-24 01:38:51,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:38:55,551 INFO L124 PetriNetUnfolderBase]: 19859/42505 cut-off events. [2024-11-24 01:38:55,551 INFO L125 PetriNetUnfolderBase]: For 40474/43171 co-relation queries the response was YES. [2024-11-24 01:38:55,674 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98444 conditions, 42505 events. 19859/42505 cut-off events. For 40474/43171 co-relation queries the response was YES. Maximal size of possible extension queue 1569. Compared 465921 event pairs, 14560 based on Foata normal form. 1139/39031 useless extension candidates. Maximal degree in co-relation 98397. Up to 26029 conditions per place. [2024-11-24 01:38:55,799 INFO L140 encePairwiseOnDemand]: 93/99 looper letters, 64 selfloop transitions, 2 changer transitions 22/141 dead transitions. [2024-11-24 01:38:55,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 141 transitions, 735 flow [2024-11-24 01:38:55,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:38:55,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-24 01:38:55,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 346 transitions. [2024-11-24 01:38:55,800 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6989898989898989 [2024-11-24 01:38:55,801 INFO L175 Difference]: Start difference. First operand has 132 places, 124 transitions, 503 flow. Second operand 5 states and 346 transitions. [2024-11-24 01:38:55,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 141 transitions, 735 flow [2024-11-24 01:38:56,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 141 transitions, 735 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-24 01:38:56,024 INFO L231 Difference]: Finished difference. Result has 138 places, 119 transitions, 484 flow [2024-11-24 01:38:56,024 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=503, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=484, PETRI_PLACES=138, PETRI_TRANSITIONS=119} [2024-11-24 01:38:56,025 INFO L279 CegarLoopForPetriNet]: 94 programPoint places, 44 predicate places. [2024-11-24 01:38:56,025 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 119 transitions, 484 flow [2024-11-24 01:38:56,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 57.8) internal successors, (289), 5 states have internal predecessors, (289), 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-24 01:38:56,025 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:38:56,025 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:38:56,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 01:38:56,025 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-11-24 01:38:56,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:38:56,026 INFO L85 PathProgramCache]: Analyzing trace with hash 317232890, now seen corresponding path program 1 times [2024-11-24 01:38:56,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:38:56,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061497359] [2024-11-24 01:38:56,026 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:38:56,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:38:56,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:38:56,271 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-24 01:38:56,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:38:56,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061497359] [2024-11-24 01:38:56,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061497359] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:38:56,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [131241964] [2024-11-24 01:38:56,272 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:38:56,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:38:56,272 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:38:56,275 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:38:56,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 01:38:56,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:38:56,353 INFO L256 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-24 01:38:56,355 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:38:56,371 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-24 01:38:56,425 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-24 01:38:56,431 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-24 01:38:56,431 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:38:56,511 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 12 [2024-11-24 01:38:56,516 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2024-11-24 01:38:56,531 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-24 01:38:56,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [131241964] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:38:56,531 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:38:56,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-24 01:38:56,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21513360] [2024-11-24 01:38:56,531 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:38:56,532 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-24 01:38:56,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:38:56,532 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-24 01:38:56,532 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2024-11-24 01:38:56,598 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 99 [2024-11-24 01:38:56,599 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 119 transitions, 484 flow. Second operand has 13 states, 13 states have (on average 52.53846153846154) internal successors, (683), 13 states have internal predecessors, (683), 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-24 01:38:56,599 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:38:56,599 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 99 [2024-11-24 01:38:56,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:39:02,725 INFO L124 PetriNetUnfolderBase]: 27381/49887 cut-off events. [2024-11-24 01:39:02,725 INFO L125 PetriNetUnfolderBase]: For 50217/52947 co-relation queries the response was YES. [2024-11-24 01:39:02,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123282 conditions, 49887 events. 27381/49887 cut-off events. For 50217/52947 co-relation queries the response was YES. Maximal size of possible extension queue 1682. Compared 479955 event pairs, 7040 based on Foata normal form. 1739/47427 useless extension candidates. Maximal degree in co-relation 123243. Up to 14356 conditions per place. [2024-11-24 01:39:03,143 INFO L140 encePairwiseOnDemand]: 86/99 looper letters, 176 selfloop transitions, 18 changer transitions 0/241 dead transitions. [2024-11-24 01:39:03,144 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 241 transitions, 1328 flow [2024-11-24 01:39:03,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 01:39:03,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-24 01:39:03,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 670 transitions. [2024-11-24 01:39:03,147 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6767676767676768 [2024-11-24 01:39:03,147 INFO L175 Difference]: Start difference. First operand has 138 places, 119 transitions, 484 flow. Second operand 10 states and 670 transitions. [2024-11-24 01:39:03,147 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 241 transitions, 1328 flow [2024-11-24 01:39:03,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 241 transitions, 1260 flow, removed 32 selfloop flow, removed 7 redundant places. [2024-11-24 01:39:03,344 INFO L231 Difference]: Finished difference. Result has 136 places, 121 transitions, 526 flow [2024-11-24 01:39:03,344 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=458, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=526, PETRI_PLACES=136, PETRI_TRANSITIONS=121} [2024-11-24 01:39:03,345 INFO L279 CegarLoopForPetriNet]: 94 programPoint places, 42 predicate places. [2024-11-24 01:39:03,345 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 121 transitions, 526 flow [2024-11-24 01:39:03,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 52.53846153846154) internal successors, (683), 13 states have internal predecessors, (683), 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-24 01:39:03,346 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:39:03,346 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:39:03,356 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-24 01:39:03,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-24 01:39:03,547 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-11-24 01:39:03,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:39:03,547 INFO L85 PathProgramCache]: Analyzing trace with hash 836406045, now seen corresponding path program 1 times [2024-11-24 01:39:03,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:39:03,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377608164] [2024-11-24 01:39:03,547 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:39:03,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:39:03,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:39:03,879 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-24 01:39:03,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:39:03,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377608164] [2024-11-24 01:39:03,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377608164] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:39:03,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1107054911] [2024-11-24 01:39:03,880 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:39:03,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:39:03,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:39:03,883 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:39:03,887 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 01:39:03,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:39:03,989 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-24 01:39:03,991 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:39:04,011 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-24 01:39:04,099 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-24 01:39:04,109 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-24 01:39:04,109 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:39:04,225 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 14 [2024-11-24 01:39:04,231 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 20 [2024-11-24 01:39:04,254 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-24 01:39:04,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1107054911] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:39:04,254 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:39:04,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-24 01:39:04,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441848779] [2024-11-24 01:39:04,255 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:39:04,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-24 01:39:04,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:39:04,257 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-24 01:39:04,257 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2024-11-24 01:39:04,360 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 99 [2024-11-24 01:39:04,361 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 121 transitions, 526 flow. Second operand has 13 states, 13 states have (on average 54.69230769230769) internal successors, (711), 13 states have internal predecessors, (711), 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-24 01:39:04,362 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:39:04,362 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 99 [2024-11-24 01:39:04,362 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:39:14,596 INFO L124 PetriNetUnfolderBase]: 42785/85141 cut-off events. [2024-11-24 01:39:14,597 INFO L125 PetriNetUnfolderBase]: For 101508/106166 co-relation queries the response was YES. [2024-11-24 01:39:15,226 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204310 conditions, 85141 events. 42785/85141 cut-off events. For 101508/106166 co-relation queries the response was YES. Maximal size of possible extension queue 2444. Compared 926087 event pairs, 10800 based on Foata normal form. 2760/79997 useless extension candidates. Maximal degree in co-relation 204264. Up to 20920 conditions per place. [2024-11-24 01:39:15,592 INFO L140 encePairwiseOnDemand]: 86/99 looper letters, 205 selfloop transitions, 18 changer transitions 0/276 dead transitions. [2024-11-24 01:39:15,592 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 276 transitions, 1776 flow [2024-11-24 01:39:15,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 01:39:15,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-24 01:39:15,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 683 transitions. [2024-11-24 01:39:15,595 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6898989898989899 [2024-11-24 01:39:15,595 INFO L175 Difference]: Start difference. First operand has 136 places, 121 transitions, 526 flow. Second operand 10 states and 683 transitions. [2024-11-24 01:39:15,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 276 transitions, 1776 flow [2024-11-24 01:39:16,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 276 transitions, 1704 flow, removed 1 selfloop flow, removed 7 redundant places. [2024-11-24 01:39:16,192 INFO L231 Difference]: Finished difference. Result has 141 places, 130 transitions, 609 flow [2024-11-24 01:39:16,192 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=502, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=609, PETRI_PLACES=141, PETRI_TRANSITIONS=130} [2024-11-24 01:39:16,192 INFO L279 CegarLoopForPetriNet]: 94 programPoint places, 47 predicate places. [2024-11-24 01:39:16,193 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 130 transitions, 609 flow [2024-11-24 01:39:16,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 54.69230769230769) internal successors, (711), 13 states have internal predecessors, (711), 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-24 01:39:16,193 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:39:16,193 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:39:16,199 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 01:39:16,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58ea18aa-48a7-4dc0-a9f7-eebb8662587e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-24 01:39:16,394 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-11-24 01:39:16,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:39:16,394 INFO L85 PathProgramCache]: Analyzing trace with hash 1244285795, now seen corresponding path program 1 times [2024-11-24 01:39:16,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:39:16,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236807631] [2024-11-24 01:39:16,394 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:39:16,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:39:16,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:39:16,462 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:39:16,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:39:16,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236807631] [2024-11-24 01:39:16,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236807631] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:39:16,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:39:16,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:39:16,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276433648] [2024-11-24 01:39:16,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:39:16,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:39:16,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:39:16,465 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:39:16,465 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:39:16,489 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 99 [2024-11-24 01:39:16,490 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 130 transitions, 609 flow. Second operand has 4 states, 4 states have (on average 52.5) internal successors, (210), 4 states have internal predecessors, (210), 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-24 01:39:16,490 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:39:16,490 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 99 [2024-11-24 01:39:16,490 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand