./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-prod-cons3.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-prod-cons3.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl --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 41874b69ed787f1d4b0fd199a95bb437bfc8aab0f734c194621d2ef33cc65cc9 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:20:21,906 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:20:22,033 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-12 02:20:22,046 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:20:22,047 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:20:22,088 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:20:22,089 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:20:22,089 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:20:22,091 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:20:22,096 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:20:22,098 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:20:22,098 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:20:22,099 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:20:22,101 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:20:22,101 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:20:22,102 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:20:22,102 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:20:22,103 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:20:22,103 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:20:22,104 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:20:22,104 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:20:22,105 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:20:22,107 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-12 02:20:22,107 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-12 02:20:22,108 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:20:22,108 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:20:22,109 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:20:22,110 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:20:22,110 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:20:22,111 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:20:22,112 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:20:22,113 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:20:22,113 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:20:22,113 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:20:22,114 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:20:22,114 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:20:22,114 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:20:22,114 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:20:22,115 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:20:22,115 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:20:22,115 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:20:22,116 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl 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 -> 41874b69ed787f1d4b0fd199a95bb437bfc8aab0f734c194621d2ef33cc65cc9 [2023-11-12 02:20:22,487 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:20:22,522 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:20:22,525 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:20:22,527 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:20:22,527 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:20:22,529 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/weaver/popl20-prod-cons3.wvr.c [2023-11-12 02:20:25,678 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:20:26,045 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:20:26,047 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/sv-benchmarks/c/weaver/popl20-prod-cons3.wvr.c [2023-11-12 02:20:26,058 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/data/926d8882d/38de121b97294c68a26e15109b629fe4/FLAG0dd16cfc2 [2023-11-12 02:20:26,072 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/data/926d8882d/38de121b97294c68a26e15109b629fe4 [2023-11-12 02:20:26,075 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:20:26,077 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:20:26,079 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:20:26,079 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:20:26,087 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:20:26,088 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:20:26" (1/1) ... [2023-11-12 02:20:26,089 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6485b1dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:26, skipping insertion in model container [2023-11-12 02:20:26,089 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:20:26" (1/1) ... [2023-11-12 02:20:26,121 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:20:26,378 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:20:26,391 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:20:26,430 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:20:26,440 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:20:26,440 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:20:26,449 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:20:26,450 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:26 WrapperNode [2023-11-12 02:20:26,450 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:20:26,452 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:20:26,452 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:20:26,452 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:20:26,463 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:26" (1/1) ... [2023-11-12 02:20:26,474 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:26" (1/1) ... [2023-11-12 02:20:26,518 INFO L138 Inliner]: procedures = 26, calls = 74, calls flagged for inlining = 16, calls inlined = 18, statements flattened = 301 [2023-11-12 02:20:26,519 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:20:26,520 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:20:26,520 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:20:26,520 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:20:26,531 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:26" (1/1) ... [2023-11-12 02:20:26,531 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:26" (1/1) ... [2023-11-12 02:20:26,536 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:26" (1/1) ... [2023-11-12 02:20:26,536 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:26" (1/1) ... [2023-11-12 02:20:26,550 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:26" (1/1) ... [2023-11-12 02:20:26,555 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:26" (1/1) ... [2023-11-12 02:20:26,559 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:26" (1/1) ... [2023-11-12 02:20:26,561 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:26" (1/1) ... [2023-11-12 02:20:26,567 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:20:26,568 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:20:26,568 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:20:26,569 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:20:26,570 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:26" (1/1) ... [2023-11-12 02:20:26,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:20:26,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:20:26,634 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:20:26,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:20:26,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:20:26,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:20:26,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:20:26,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:20:26,679 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-12 02:20:26,679 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-12 02:20:26,679 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-12 02:20:26,679 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-12 02:20:26,680 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-12 02:20:26,680 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-12 02:20:26,680 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-11-12 02:20:26,680 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-11-12 02:20:26,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:20:26,681 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-12 02:20:26,681 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-12 02:20:26,681 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:20:26,682 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:20:26,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:20:26,682 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:20:26,684 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-12 02:20:26,844 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:20:26,847 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:20:27,536 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:20:27,760 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:20:27,761 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-12 02:20:27,764 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:20:27 BoogieIcfgContainer [2023-11-12 02:20:27,764 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:20:27,767 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:20:27,767 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:20:27,771 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:20:27,771 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:20:26" (1/3) ... [2023-11-12 02:20:27,772 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fd9be9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:20:27, skipping insertion in model container [2023-11-12 02:20:27,773 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:26" (2/3) ... [2023-11-12 02:20:27,773 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fd9be9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:20:27, skipping insertion in model container [2023-11-12 02:20:27,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:20:27" (3/3) ... [2023-11-12 02:20:27,775 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons3.wvr.c [2023-11-12 02:20:27,786 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-12 02:20:27,800 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:20:27,800 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2023-11-12 02:20:27,801 INFO L521 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-12 02:20:27,958 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-11-12 02:20:28,023 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 274 places, 279 transitions, 586 flow [2023-11-12 02:20:28,238 INFO L124 PetriNetUnfolderBase]: 18/275 cut-off events. [2023-11-12 02:20:28,239 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-12 02:20:28,250 INFO L83 FinitePrefix]: Finished finitePrefix Result has 292 conditions, 275 events. 18/275 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 270 event pairs, 0 based on Foata normal form. 0/235 useless extension candidates. Maximal degree in co-relation 236. Up to 3 conditions per place. [2023-11-12 02:20:28,250 INFO L82 GeneralOperation]: Start removeDead. Operand has 274 places, 279 transitions, 586 flow [2023-11-12 02:20:28,269 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 245 places, 249 transitions, 519 flow [2023-11-12 02:20:28,274 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-12 02:20:28,292 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 245 places, 249 transitions, 519 flow [2023-11-12 02:20:28,297 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 245 places, 249 transitions, 519 flow [2023-11-12 02:20:28,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 245 places, 249 transitions, 519 flow [2023-11-12 02:20:28,397 INFO L124 PetriNetUnfolderBase]: 17/249 cut-off events. [2023-11-12 02:20:28,397 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-12 02:20:28,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 265 conditions, 249 events. 17/249 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 272 event pairs, 0 based on Foata normal form. 0/210 useless extension candidates. Maximal degree in co-relation 236. Up to 3 conditions per place. [2023-11-12 02:20:28,406 INFO L119 LiptonReduction]: Number of co-enabled transitions 4938 [2023-11-12 02:20:42,965 INFO L134 LiptonReduction]: Checked pairs total: 13913 [2023-11-12 02:20:42,967 INFO L136 LiptonReduction]: Total number of compositions: 265 [2023-11-12 02:20:42,993 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:20:43,003 INFO L357 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, mHoare=true, 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;@7702cea0, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:20:43,003 INFO L358 AbstractCegarLoop]: Starting to check reachability of 44 error locations. [2023-11-12 02:20:43,006 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-12 02:20:43,006 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-11-12 02:20:43,007 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-12 02:20:43,007 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:20:43,008 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-12 02:20:43,008 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-12 02:20:43,014 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:20:43,014 INFO L85 PathProgramCache]: Analyzing trace with hash 38480, now seen corresponding path program 1 times [2023-11-12 02:20:43,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:20:43,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208954711] [2023-11-12 02:20:43,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:20:43,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:20:43,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:43,508 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:20:43,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:20:43,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208954711] [2023-11-12 02:20:43,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208954711] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:20:43,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:20:43,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-12 02:20:43,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311952692] [2023-11-12 02:20:43,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:20:43,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:20:43,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:20:43,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:20:43,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:20:43,630 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 544 [2023-11-12 02:20:43,636 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 56 transitions, 133 flow. Second operand has 3 states, 3 states have (on average 228.66666666666666) internal successors, (686), 3 states have internal predecessors, (686), 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) [2023-11-12 02:20:43,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:20:43,640 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 544 [2023-11-12 02:20:43,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:20:47,735 INFO L124 PetriNetUnfolderBase]: 21401/28514 cut-off events. [2023-11-12 02:20:47,735 INFO L125 PetriNetUnfolderBase]: For 1598/1598 co-relation queries the response was YES. [2023-11-12 02:20:47,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58012 conditions, 28514 events. 21401/28514 cut-off events. For 1598/1598 co-relation queries the response was YES. Maximal size of possible extension queue 1465. Compared 149941 event pairs, 19681 based on Foata normal form. 0/14108 useless extension candidates. Maximal degree in co-relation 52248. Up to 27700 conditions per place. [2023-11-12 02:20:48,010 INFO L140 encePairwiseOnDemand]: 531/544 looper letters, 49 selfloop transitions, 5 changer transitions 0/56 dead transitions. [2023-11-12 02:20:48,011 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 56 transitions, 241 flow [2023-11-12 02:20:48,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:20:48,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:20:48,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 746 transitions. [2023-11-12 02:20:48,038 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4571078431372549 [2023-11-12 02:20:48,040 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 746 transitions. [2023-11-12 02:20:48,041 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 746 transitions. [2023-11-12 02:20:48,045 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:20:48,048 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 746 transitions. [2023-11-12 02:20:48,055 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 248.66666666666666) internal successors, (746), 3 states have internal predecessors, (746), 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) [2023-11-12 02:20:48,065 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 544.0) internal successors, (2176), 4 states have internal predecessors, (2176), 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) [2023-11-12 02:20:48,067 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 544.0) internal successors, (2176), 4 states have internal predecessors, (2176), 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) [2023-11-12 02:20:48,069 INFO L175 Difference]: Start difference. First operand has 64 places, 56 transitions, 133 flow. Second operand 3 states and 746 transitions. [2023-11-12 02:20:48,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 56 transitions, 241 flow [2023-11-12 02:20:48,215 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 56 transitions, 228 flow, removed 0 selfloop flow, removed 7 redundant places. [2023-11-12 02:20:48,219 INFO L231 Difference]: Finished difference. Result has 57 places, 56 transitions, 156 flow [2023-11-12 02:20:48,221 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=544, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=156, PETRI_PLACES=57, PETRI_TRANSITIONS=56} [2023-11-12 02:20:48,227 INFO L281 CegarLoopForPetriNet]: 64 programPoint places, -7 predicate places. [2023-11-12 02:20:48,227 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 56 transitions, 156 flow [2023-11-12 02:20:48,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 228.66666666666666) internal successors, (686), 3 states have internal predecessors, (686), 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) [2023-11-12 02:20:48,229 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:20:48,229 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-12 02:20:48,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:20:48,230 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-12 02:20:48,241 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:20:48,243 INFO L85 PathProgramCache]: Analyzing trace with hash 1194439, now seen corresponding path program 1 times [2023-11-12 02:20:48,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:20:48,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740653943] [2023-11-12 02:20:48,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:20:48,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:20:48,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:48,375 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:20:48,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:20:48,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740653943] [2023-11-12 02:20:48,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740653943] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:20:48,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [502182953] [2023-11-12 02:20:48,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:20:48,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:20:48,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:20:48,381 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:20:48,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:20:48,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:48,500 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:20:48,505 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:20:48,544 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:20:48,544 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:20:48,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [502182953] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:20:48,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:20:48,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-11-12 02:20:48,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497815983] [2023-11-12 02:20:48,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:20:48,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:20:48,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:20:48,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:20:48,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:20:48,605 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 544 [2023-11-12 02:20:48,607 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 56 transitions, 156 flow. Second operand has 4 states, 4 states have (on average 228.75) internal successors, (915), 4 states have internal predecessors, (915), 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) [2023-11-12 02:20:48,607 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:20:48,607 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 544 [2023-11-12 02:20:48,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:20:52,441 INFO L124 PetriNetUnfolderBase]: 21401/28512 cut-off events. [2023-11-12 02:20:52,442 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-11-12 02:20:52,520 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57549 conditions, 28512 events. 21401/28512 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 1465. Compared 149937 event pairs, 19681 based on Foata normal form. 0/14110 useless extension candidates. Maximal degree in co-relation 57507. Up to 27692 conditions per place. [2023-11-12 02:20:52,698 INFO L140 encePairwiseOnDemand]: 537/544 looper letters, 46 selfloop transitions, 6 changer transitions 0/54 dead transitions. [2023-11-12 02:20:52,698 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 54 transitions, 252 flow [2023-11-12 02:20:52,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:20:52,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-12 02:20:52,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 966 transitions. [2023-11-12 02:20:52,709 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44393382352941174 [2023-11-12 02:20:52,710 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 966 transitions. [2023-11-12 02:20:52,710 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 966 transitions. [2023-11-12 02:20:52,711 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:20:52,711 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 966 transitions. [2023-11-12 02:20:52,715 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 241.5) internal successors, (966), 4 states have internal predecessors, (966), 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) [2023-11-12 02:20:52,722 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 544.0) internal successors, (2720), 5 states have internal predecessors, (2720), 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) [2023-11-12 02:20:52,725 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 544.0) internal successors, (2720), 5 states have internal predecessors, (2720), 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) [2023-11-12 02:20:52,725 INFO L175 Difference]: Start difference. First operand has 57 places, 56 transitions, 156 flow. Second operand 4 states and 966 transitions. [2023-11-12 02:20:52,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 54 transitions, 252 flow [2023-11-12 02:20:52,727 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 54 transitions, 242 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:20:52,730 INFO L231 Difference]: Finished difference. Result has 56 places, 54 transitions, 150 flow [2023-11-12 02:20:52,731 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=544, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=150, PETRI_PLACES=56, PETRI_TRANSITIONS=54} [2023-11-12 02:20:52,733 INFO L281 CegarLoopForPetriNet]: 64 programPoint places, -8 predicate places. [2023-11-12 02:20:52,733 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 54 transitions, 150 flow [2023-11-12 02:20:52,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 228.75) internal successors, (915), 4 states have internal predecessors, (915), 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) [2023-11-12 02:20:52,734 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:20:52,734 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-12 02:20:52,757 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:20:52,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-12 02:20:52,950 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-12 02:20:52,951 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:20:52,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1194438, now seen corresponding path program 1 times [2023-11-12 02:20:52,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:20:52,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154851230] [2023-11-12 02:20:52,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:20:52,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:20:52,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:53,103 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:20:53,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:20:53,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154851230] [2023-11-12 02:20:53,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154851230] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:20:53,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1764919070] [2023-11-12 02:20:53,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:20:53,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:20:53,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:20:53,111 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:20:53,115 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:20:53,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:53,213 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:20:53,214 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:20:53,226 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:20:53,226 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:20:53,246 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:20:53,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1764919070] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:20:53,247 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:20:53,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-11-12 02:20:53,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95806811] [2023-11-12 02:20:53,248 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:20:53,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:20:53,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:20:53,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:20:53,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:20:53,321 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 544 [2023-11-12 02:20:53,325 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 54 transitions, 150 flow. Second operand has 7 states, 7 states have (on average 229.14285714285714) internal successors, (1604), 7 states have internal predecessors, (1604), 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) [2023-11-12 02:20:53,326 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:20:53,326 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 544 [2023-11-12 02:20:53,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:20:56,394 INFO L124 PetriNetUnfolderBase]: 21407/28524 cut-off events. [2023-11-12 02:20:56,395 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-11-12 02:20:56,453 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57592 conditions, 28524 events. 21407/28524 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 1380. Compared 149702 event pairs, 19681 based on Foata normal form. 0/14123 useless extension candidates. Maximal degree in co-relation 57507. Up to 27701 conditions per place. [2023-11-12 02:20:56,571 INFO L140 encePairwiseOnDemand]: 537/544 looper letters, 47 selfloop transitions, 17 changer transitions 0/66 dead transitions. [2023-11-12 02:20:56,571 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 66 transitions, 338 flow [2023-11-12 02:20:56,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:20:56,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-12 02:20:56,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1438 transitions. [2023-11-12 02:20:56,580 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44056372549019607 [2023-11-12 02:20:56,580 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1438 transitions. [2023-11-12 02:20:56,580 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1438 transitions. [2023-11-12 02:20:56,581 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:20:56,582 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1438 transitions. [2023-11-12 02:20:56,587 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 239.66666666666666) internal successors, (1438), 6 states have internal predecessors, (1438), 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) [2023-11-12 02:20:56,595 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 544.0) internal successors, (3808), 7 states have internal predecessors, (3808), 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) [2023-11-12 02:20:56,599 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 544.0) internal successors, (3808), 7 states have internal predecessors, (3808), 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) [2023-11-12 02:20:56,599 INFO L175 Difference]: Start difference. First operand has 56 places, 54 transitions, 150 flow. Second operand 6 states and 1438 transitions. [2023-11-12 02:20:56,599 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 66 transitions, 338 flow [2023-11-12 02:20:56,601 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 66 transitions, 324 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:20:56,605 INFO L231 Difference]: Finished difference. Result has 62 places, 66 transitions, 266 flow [2023-11-12 02:20:56,605 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=544, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=266, PETRI_PLACES=62, PETRI_TRANSITIONS=66} [2023-11-12 02:20:56,607 INFO L281 CegarLoopForPetriNet]: 64 programPoint places, -2 predicate places. [2023-11-12 02:20:56,607 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 66 transitions, 266 flow [2023-11-12 02:20:56,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 229.14285714285714) internal successors, (1604), 7 states have internal predecessors, (1604), 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) [2023-11-12 02:20:56,609 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:20:56,609 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-11-12 02:20:56,618 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:20:56,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:20:56,821 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-12 02:20:56,821 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:20:56,822 INFO L85 PathProgramCache]: Analyzing trace with hash 1225341967, now seen corresponding path program 2 times [2023-11-12 02:20:56,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:20:56,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711628869] [2023-11-12 02:20:56,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:20:56,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:20:56,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:57,001 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:20:57,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:20:57,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711628869] [2023-11-12 02:20:57,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711628869] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:20:57,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1131323994] [2023-11-12 02:20:57,003 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:20:57,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:20:57,004 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:20:57,005 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:20:57,036 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:20:57,113 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-12 02:20:57,113 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:20:57,114 INFO L262 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:20:57,116 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:20:57,133 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 02:20:57,133 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:20:57,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1131323994] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:20:57,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:20:57,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2023-11-12 02:20:57,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241083212] [2023-11-12 02:20:57,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:20:57,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:20:57,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:20:57,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:20:57,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:20:57,162 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 232 out of 544 [2023-11-12 02:20:57,164 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 66 transitions, 266 flow. Second operand has 3 states, 3 states have (on average 233.0) internal successors, (699), 3 states have internal predecessors, (699), 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) [2023-11-12 02:20:57,164 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:20:57,164 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 232 of 544 [2023-11-12 02:20:57,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:21:00,045 INFO L124 PetriNetUnfolderBase]: 21407/28523 cut-off events. [2023-11-12 02:21:00,045 INFO L125 PetriNetUnfolderBase]: For 278/278 co-relation queries the response was YES. [2023-11-12 02:21:00,108 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57617 conditions, 28523 events. 21407/28523 cut-off events. For 278/278 co-relation queries the response was YES. Maximal size of possible extension queue 1380. Compared 149707 event pairs, 19681 based on Foata normal form. 1/14126 useless extension candidates. Maximal degree in co-relation 57558. Up to 27706 conditions per place. [2023-11-12 02:21:00,227 INFO L140 encePairwiseOnDemand]: 541/544 looper letters, 57 selfloop transitions, 6 changer transitions 0/65 dead transitions. [2023-11-12 02:21:00,228 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 65 transitions, 382 flow [2023-11-12 02:21:00,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:21:00,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:21:00,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 744 transitions. [2023-11-12 02:21:00,236 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45588235294117646 [2023-11-12 02:21:00,236 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 744 transitions. [2023-11-12 02:21:00,236 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 744 transitions. [2023-11-12 02:21:00,237 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:21:00,237 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 744 transitions. [2023-11-12 02:21:00,240 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 248.0) internal successors, (744), 3 states have internal predecessors, (744), 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) [2023-11-12 02:21:00,245 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 544.0) internal successors, (2176), 4 states have internal predecessors, (2176), 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) [2023-11-12 02:21:00,247 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 544.0) internal successors, (2176), 4 states have internal predecessors, (2176), 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) [2023-11-12 02:21:00,247 INFO L175 Difference]: Start difference. First operand has 62 places, 66 transitions, 266 flow. Second operand 3 states and 744 transitions. [2023-11-12 02:21:00,247 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 65 transitions, 382 flow [2023-11-12 02:21:00,252 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 65 transitions, 356 flow, removed 9 selfloop flow, removed 1 redundant places. [2023-11-12 02:21:00,254 INFO L231 Difference]: Finished difference. Result has 62 places, 65 transitions, 242 flow [2023-11-12 02:21:00,254 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=544, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=242, PETRI_PLACES=62, PETRI_TRANSITIONS=65} [2023-11-12 02:21:00,256 INFO L281 CegarLoopForPetriNet]: 64 programPoint places, -2 predicate places. [2023-11-12 02:21:00,257 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 65 transitions, 242 flow [2023-11-12 02:21:00,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 233.0) internal successors, (699), 3 states have internal predecessors, (699), 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) [2023-11-12 02:21:00,258 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:21:00,258 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-11-12 02:21:00,265 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:21:00,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:00,465 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-12 02:21:00,466 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:00,466 INFO L85 PathProgramCache]: Analyzing trace with hash 214583360, now seen corresponding path program 1 times [2023-11-12 02:21:00,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:00,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737034802] [2023-11-12 02:21:00,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:00,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:00,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:00,619 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:21:00,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:21:00,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737034802] [2023-11-12 02:21:00,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737034802] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:21:00,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1128592372] [2023-11-12 02:21:00,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:00,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:00,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:21:00,627 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:21:00,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:21:00,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:00,743 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:21:00,745 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:21:00,761 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:21:00,761 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:21:00,818 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:21:00,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1128592372] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:21:00,819 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:21:00,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-12 02:21:00,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952026945] [2023-11-12 02:21:00,819 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:21:00,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-12 02:21:00,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:21:00,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-12 02:21:00,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-12 02:21:00,948 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 544 [2023-11-12 02:21:00,953 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 65 transitions, 242 flow. Second operand has 13 states, 13 states have (on average 229.15384615384616) internal successors, (2979), 13 states have internal predecessors, (2979), 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) [2023-11-12 02:21:00,953 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:21:00,953 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 544 [2023-11-12 02:21:00,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:21:03,749 INFO L124 PetriNetUnfolderBase]: 21419/28547 cut-off events. [2023-11-12 02:21:03,749 INFO L125 PetriNetUnfolderBase]: For 312/312 co-relation queries the response was YES. [2023-11-12 02:21:03,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57706 conditions, 28547 events. 21419/28547 cut-off events. For 312/312 co-relation queries the response was YES. Maximal size of possible extension queue 1380. Compared 149894 event pairs, 19681 based on Foata normal form. 6/14155 useless extension candidates. Maximal degree in co-relation 57602. Up to 27706 conditions per place. [2023-11-12 02:21:03,907 INFO L140 encePairwiseOnDemand]: 538/544 looper letters, 46 selfloop transitions, 41 changer transitions 0/89 dead transitions. [2023-11-12 02:21:03,907 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 89 transitions, 578 flow [2023-11-12 02:21:03,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-12 02:21:03,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-12 02:21:03,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2829 transitions. [2023-11-12 02:21:03,920 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4333639705882353 [2023-11-12 02:21:03,921 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2829 transitions. [2023-11-12 02:21:03,921 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2829 transitions. [2023-11-12 02:21:03,923 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:21:03,924 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2829 transitions. [2023-11-12 02:21:03,932 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 235.75) internal successors, (2829), 12 states have internal predecessors, (2829), 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) [2023-11-12 02:21:03,947 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 544.0) internal successors, (7072), 13 states have internal predecessors, (7072), 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) [2023-11-12 02:21:03,950 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 544.0) internal successors, (7072), 13 states have internal predecessors, (7072), 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) [2023-11-12 02:21:03,950 INFO L175 Difference]: Start difference. First operand has 62 places, 65 transitions, 242 flow. Second operand 12 states and 2829 transitions. [2023-11-12 02:21:03,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 89 transitions, 578 flow [2023-11-12 02:21:03,952 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 89 transitions, 554 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:21:03,955 INFO L231 Difference]: Finished difference. Result has 77 places, 89 transitions, 516 flow [2023-11-12 02:21:03,955 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=544, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=516, PETRI_PLACES=77, PETRI_TRANSITIONS=89} [2023-11-12 02:21:03,956 INFO L281 CegarLoopForPetriNet]: 64 programPoint places, 13 predicate places. [2023-11-12 02:21:03,956 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 89 transitions, 516 flow [2023-11-12 02:21:03,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 229.15384615384616) internal successors, (2979), 13 states have internal predecessors, (2979), 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) [2023-11-12 02:21:03,958 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:21:03,958 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:21:03,973 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:21:04,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:04,173 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-12 02:21:04,173 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:04,174 INFO L85 PathProgramCache]: Analyzing trace with hash 229724525, now seen corresponding path program 1 times [2023-11-12 02:21:04,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:04,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863812490] [2023-11-12 02:21:04,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:04,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:04,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:04,263 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:21:04,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:21:04,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863812490] [2023-11-12 02:21:04,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863812490] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:21:04,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:21:04,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:21:04,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185528719] [2023-11-12 02:21:04,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:21:04,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:21:04,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:21:04,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:21:04,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:21:04,288 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 231 out of 544 [2023-11-12 02:21:04,289 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 89 transitions, 516 flow. Second operand has 4 states, 4 states have (on average 232.75) internal successors, (931), 4 states have internal predecessors, (931), 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) [2023-11-12 02:21:04,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:21:04,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 231 of 544 [2023-11-12 02:21:04,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:21:06,611 INFO L124 PetriNetUnfolderBase]: 14135/19109 cut-off events. [2023-11-12 02:21:06,611 INFO L125 PetriNetUnfolderBase]: For 222/222 co-relation queries the response was YES. [2023-11-12 02:21:06,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39334 conditions, 19109 events. 14135/19109 cut-off events. For 222/222 co-relation queries the response was YES. Maximal size of possible extension queue 905. Compared 105548 event pairs, 4829 based on Foata normal form. 0/10167 useless extension candidates. Maximal degree in co-relation 39254. Up to 12008 conditions per place. [2023-11-12 02:21:06,738 INFO L140 encePairwiseOnDemand]: 539/544 looper letters, 108 selfloop transitions, 3 changer transitions 0/113 dead transitions. [2023-11-12 02:21:06,739 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 113 transitions, 790 flow [2023-11-12 02:21:06,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:21:06,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-12 02:21:06,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 998 transitions. [2023-11-12 02:21:06,747 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4586397058823529 [2023-11-12 02:21:06,747 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 998 transitions. [2023-11-12 02:21:06,747 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 998 transitions. [2023-11-12 02:21:06,748 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:21:06,749 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 998 transitions. [2023-11-12 02:21:06,752 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 249.5) internal successors, (998), 4 states have internal predecessors, (998), 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) [2023-11-12 02:21:06,757 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 544.0) internal successors, (2720), 5 states have internal predecessors, (2720), 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) [2023-11-12 02:21:06,759 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 544.0) internal successors, (2720), 5 states have internal predecessors, (2720), 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) [2023-11-12 02:21:06,759 INFO L175 Difference]: Start difference. First operand has 77 places, 89 transitions, 516 flow. Second operand 4 states and 998 transitions. [2023-11-12 02:21:06,759 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 113 transitions, 790 flow [2023-11-12 02:21:06,765 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 113 transitions, 666 flow, removed 39 selfloop flow, removed 5 redundant places. [2023-11-12 02:21:06,768 INFO L231 Difference]: Finished difference. Result has 73 places, 87 transitions, 394 flow [2023-11-12 02:21:06,769 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=544, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=394, PETRI_PLACES=73, PETRI_TRANSITIONS=87} [2023-11-12 02:21:06,770 INFO L281 CegarLoopForPetriNet]: 64 programPoint places, 9 predicate places. [2023-11-12 02:21:06,770 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 87 transitions, 394 flow [2023-11-12 02:21:06,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 232.75) internal successors, (931), 4 states have internal predecessors, (931), 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) [2023-11-12 02:21:06,771 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:21:06,771 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:21:06,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 02:21:06,772 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-12 02:21:06,772 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:06,772 INFO L85 PathProgramCache]: Analyzing trace with hash 229724498, now seen corresponding path program 1 times [2023-11-12 02:21:06,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:06,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664990905] [2023-11-12 02:21:06,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:06,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:06,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:06,826 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:21:06,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:21:06,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664990905] [2023-11-12 02:21:06,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664990905] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:21:06,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:21:06,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:21:06,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329516047] [2023-11-12 02:21:06,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:21:06,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:21:06,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:21:06,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:21:06,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:21:06,837 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 544 [2023-11-12 02:21:06,838 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 87 transitions, 394 flow. Second operand has 3 states, 3 states have (on average 235.33333333333334) internal successors, (706), 3 states have internal predecessors, (706), 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) [2023-11-12 02:21:06,839 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:21:06,839 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 544 [2023-11-12 02:21:06,839 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:21:08,471 INFO L124 PetriNetUnfolderBase]: 12137/16383 cut-off events. [2023-11-12 02:21:08,471 INFO L125 PetriNetUnfolderBase]: For 1686/1686 co-relation queries the response was YES. [2023-11-12 02:21:08,529 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34995 conditions, 16383 events. 12137/16383 cut-off events. For 1686/1686 co-relation queries the response was YES. Maximal size of possible extension queue 806. Compared 85483 event pairs, 6921 based on Foata normal form. 0/9887 useless extension candidates. Maximal degree in co-relation 34930. Up to 10462 conditions per place. [2023-11-12 02:21:08,589 INFO L140 encePairwiseOnDemand]: 541/544 looper letters, 108 selfloop transitions, 2 changer transitions 0/112 dead transitions. [2023-11-12 02:21:08,589 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 112 transitions, 668 flow [2023-11-12 02:21:08,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:21:08,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:21:08,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 770 transitions. [2023-11-12 02:21:08,593 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47181372549019607 [2023-11-12 02:21:08,593 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 770 transitions. [2023-11-12 02:21:08,594 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 770 transitions. [2023-11-12 02:21:08,595 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:21:08,595 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 770 transitions. [2023-11-12 02:21:08,598 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 256.6666666666667) internal successors, (770), 3 states have internal predecessors, (770), 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) [2023-11-12 02:21:08,603 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 544.0) internal successors, (2176), 4 states have internal predecessors, (2176), 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) [2023-11-12 02:21:08,604 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 544.0) internal successors, (2176), 4 states have internal predecessors, (2176), 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) [2023-11-12 02:21:08,604 INFO L175 Difference]: Start difference. First operand has 73 places, 87 transitions, 394 flow. Second operand 3 states and 770 transitions. [2023-11-12 02:21:08,604 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 112 transitions, 668 flow [2023-11-12 02:21:08,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 112 transitions, 662 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-12 02:21:08,611 INFO L231 Difference]: Finished difference. Result has 71 places, 86 transitions, 390 flow [2023-11-12 02:21:08,611 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=544, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=390, PETRI_PLACES=71, PETRI_TRANSITIONS=86} [2023-11-12 02:21:08,612 INFO L281 CegarLoopForPetriNet]: 64 programPoint places, 7 predicate places. [2023-11-12 02:21:08,612 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 86 transitions, 390 flow [2023-11-12 02:21:08,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 235.33333333333334) internal successors, (706), 3 states have internal predecessors, (706), 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) [2023-11-12 02:21:08,613 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:21:08,613 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:21:08,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 02:21:08,614 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-12 02:21:08,614 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:08,614 INFO L85 PathProgramCache]: Analyzing trace with hash 229724330, now seen corresponding path program 1 times [2023-11-12 02:21:08,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:08,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778868233] [2023-11-12 02:21:08,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:08,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:08,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:08,726 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:21:08,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:21:08,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778868233] [2023-11-12 02:21:08,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778868233] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:21:08,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:21:08,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:21:08,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177938054] [2023-11-12 02:21:08,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:21:08,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:21:08,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:21:08,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:21:08,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:21:08,786 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 544 [2023-11-12 02:21:08,788 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 86 transitions, 390 flow. Second operand has 4 states, 4 states have (on average 225.75) internal successors, (903), 4 states have internal predecessors, (903), 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) [2023-11-12 02:21:08,788 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:21:08,788 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 544 [2023-11-12 02:21:08,789 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:21:10,860 INFO L124 PetriNetUnfolderBase]: 14724/19981 cut-off events. [2023-11-12 02:21:10,860 INFO L125 PetriNetUnfolderBase]: For 2167/2167 co-relation queries the response was YES. [2023-11-12 02:21:10,925 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42370 conditions, 19981 events. 14724/19981 cut-off events. For 2167/2167 co-relation queries the response was YES. Maximal size of possible extension queue 855. Compared 102357 event pairs, 13398 based on Foata normal form. 400/13875 useless extension candidates. Maximal degree in co-relation 42273. Up to 16100 conditions per place. [2023-11-12 02:21:10,984 INFO L140 encePairwiseOnDemand]: 535/544 looper letters, 130 selfloop transitions, 5 changer transitions 0/137 dead transitions. [2023-11-12 02:21:10,984 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 137 transitions, 880 flow [2023-11-12 02:21:10,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:21:10,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-12 02:21:10,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1203 transitions. [2023-11-12 02:21:10,990 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44227941176470587 [2023-11-12 02:21:10,990 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1203 transitions. [2023-11-12 02:21:10,990 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1203 transitions. [2023-11-12 02:21:10,992 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:21:10,992 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1203 transitions. [2023-11-12 02:21:10,996 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 240.6) internal successors, (1203), 5 states have internal predecessors, (1203), 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) [2023-11-12 02:21:11,002 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 544.0) internal successors, (3264), 6 states have internal predecessors, (3264), 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) [2023-11-12 02:21:11,003 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 544.0) internal successors, (3264), 6 states have internal predecessors, (3264), 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) [2023-11-12 02:21:11,004 INFO L175 Difference]: Start difference. First operand has 71 places, 86 transitions, 390 flow. Second operand 5 states and 1203 transitions. [2023-11-12 02:21:11,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 137 transitions, 880 flow [2023-11-12 02:21:11,011 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 137 transitions, 874 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:21:11,014 INFO L231 Difference]: Finished difference. Result has 75 places, 88 transitions, 425 flow [2023-11-12 02:21:11,014 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=544, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=425, PETRI_PLACES=75, PETRI_TRANSITIONS=88} [2023-11-12 02:21:11,015 INFO L281 CegarLoopForPetriNet]: 64 programPoint places, 11 predicate places. [2023-11-12 02:21:11,015 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 88 transitions, 425 flow [2023-11-12 02:21:11,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 225.75) internal successors, (903), 4 states have internal predecessors, (903), 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) [2023-11-12 02:21:11,016 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:21:11,016 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:21:11,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-12 02:21:11,017 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-12 02:21:11,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:11,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1631469459, now seen corresponding path program 1 times [2023-11-12 02:21:11,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:11,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384012958] [2023-11-12 02:21:11,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:11,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:11,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:11,136 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:21:11,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:21:11,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384012958] [2023-11-12 02:21:11,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384012958] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:21:11,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2111829240] [2023-11-12 02:21:11,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:11,137 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:11,138 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:21:11,139 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:21:11,149 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2e63b58-a15f-4380-bd62-59e0a1bfe9ea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:21:11,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:11,268 INFO L262 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:21:11,269 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:21:11,288 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:21:11,288 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:21:11,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2111829240] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:21:11,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:21:11,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [3] total 4 [2023-11-12 02:21:11,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125452698] [2023-11-12 02:21:11,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:21:11,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:21:11,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:21:11,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:21:11,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:21:11,296 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 544 [2023-11-12 02:21:11,297 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 88 transitions, 425 flow. Second operand has 3 states, 3 states have (on average 238.66666666666666) internal successors, (716), 3 states have internal predecessors, (716), 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) [2023-11-12 02:21:11,297 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:21:11,297 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 544 [2023-11-12 02:21:11,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand