./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/pthread/fib_unsafe-10.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 9bd2c7ff 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_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/fib_unsafe-10.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu --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 89d9c43e2f37f1bac8114d01260f8a993f33530b50231d4afed1f3cf3859d385 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:48:29,629 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:48:29,758 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-19 07:48:29,766 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:48:29,766 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:48:29,794 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:48:29,795 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:48:29,795 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:48:29,796 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:48:29,797 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:48:29,798 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:48:29,799 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:48:29,799 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:48:29,800 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:48:29,800 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:48:29,801 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:48:29,802 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:48:29,802 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:48:29,803 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:48:29,803 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:48:29,804 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:48:29,807 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:48:29,807 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 07:48:29,808 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:48:29,808 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:48:29,809 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:48:29,809 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:48:29,810 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:48:29,810 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:48:29,811 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:48:29,811 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:48:29,812 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:48:29,812 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:48:29,813 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:48:29,813 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:48:29,813 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:48:29,814 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:48:29,814 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:48:29,814 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:48:29,814 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:48:29,815 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:48:29,815 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_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/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_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu 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 -> 89d9c43e2f37f1bac8114d01260f8a993f33530b50231d4afed1f3cf3859d385 [2023-11-19 07:48:30,156 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:48:30,189 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:48:30,193 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:48:30,194 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:48:30,195 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:48:30,196 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/pthread/fib_unsafe-10.i [2023-11-19 07:48:33,406 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:48:33,737 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:48:33,738 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/sv-benchmarks/c/pthread/fib_unsafe-10.i [2023-11-19 07:48:33,766 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/data/148b4301e/26ebc65a9e5043e8b3e2afc0441de838/FLAG59c52fad3 [2023-11-19 07:48:33,783 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/data/148b4301e/26ebc65a9e5043e8b3e2afc0441de838 [2023-11-19 07:48:33,786 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:48:33,788 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:48:33,789 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:48:33,790 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:48:33,795 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:48:33,796 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:48:33" (1/1) ... [2023-11-19 07:48:33,797 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@488cb284 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:33, skipping insertion in model container [2023-11-19 07:48:33,797 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:48:33" (1/1) ... [2023-11-19 07:48:33,845 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:48:34,264 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:48:34,277 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:48:34,343 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:48:34,389 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:48:34,389 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:48:34,396 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:48:34,397 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:34 WrapperNode [2023-11-19 07:48:34,397 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:48:34,399 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:48:34,399 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:48:34,400 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:48:34,408 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:34" (1/1) ... [2023-11-19 07:48:34,435 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:34" (1/1) ... [2023-11-19 07:48:34,479 INFO L138 Inliner]: procedures = 165, calls = 29, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 82 [2023-11-19 07:48:34,481 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:48:34,482 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:48:34,483 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:48:34,483 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:48:34,495 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:34" (1/1) ... [2023-11-19 07:48:34,496 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:34" (1/1) ... [2023-11-19 07:48:34,507 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:34" (1/1) ... [2023-11-19 07:48:34,508 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:34" (1/1) ... [2023-11-19 07:48:34,521 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:34" (1/1) ... [2023-11-19 07:48:34,530 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:34" (1/1) ... [2023-11-19 07:48:34,537 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:34" (1/1) ... [2023-11-19 07:48:34,544 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:34" (1/1) ... [2023-11-19 07:48:34,548 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:48:34,557 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:48:34,557 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:48:34,557 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:48:34,558 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:34" (1/1) ... [2023-11-19 07:48:34,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:48:34,583 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:48:34,600 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:48:34,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:48:34,676 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-19 07:48:34,676 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-19 07:48:34,676 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-19 07:48:34,677 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-19 07:48:34,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:48:34,677 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-19 07:48:34,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:48:34,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:48:34,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:48:34,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:48:34,678 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-19 07:48:34,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:48:34,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:48:34,682 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-19 07:48:34,899 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:48:34,902 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:48:35,206 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:48:35,256 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:48:35,257 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-19 07:48:35,261 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:48:35 BoogieIcfgContainer [2023-11-19 07:48:35,262 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:48:35,265 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:48:35,265 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:48:35,269 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:48:35,270 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:48:33" (1/3) ... [2023-11-19 07:48:35,271 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51411bfd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:48:35, skipping insertion in model container [2023-11-19 07:48:35,271 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:34" (2/3) ... [2023-11-19 07:48:35,272 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51411bfd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:48:35, skipping insertion in model container [2023-11-19 07:48:35,272 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:48:35" (3/3) ... [2023-11-19 07:48:35,273 INFO L112 eAbstractionObserver]: Analyzing ICFG fib_unsafe-10.i [2023-11-19 07:48:35,284 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-19 07:48:35,297 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:48:35,298 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2023-11-19 07:48:35,298 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 07:48:35,408 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-19 07:48:35,456 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 120 places, 121 transitions, 250 flow [2023-11-19 07:48:35,528 INFO L124 PetriNetUnfolderBase]: 8/119 cut-off events. [2023-11-19 07:48:35,529 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:48:35,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 126 conditions, 119 events. 8/119 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 167 event pairs, 0 based on Foata normal form. 0/99 useless extension candidates. Maximal degree in co-relation 94. Up to 2 conditions per place. [2023-11-19 07:48:35,539 INFO L82 GeneralOperation]: Start removeDead. Operand has 120 places, 121 transitions, 250 flow [2023-11-19 07:48:35,546 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 118 places, 119 transitions, 244 flow [2023-11-19 07:48:35,550 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:48:35,562 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 118 places, 119 transitions, 244 flow [2023-11-19 07:48:35,566 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 118 places, 119 transitions, 244 flow [2023-11-19 07:48:35,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 118 places, 119 transitions, 244 flow [2023-11-19 07:48:35,622 INFO L124 PetriNetUnfolderBase]: 8/119 cut-off events. [2023-11-19 07:48:35,622 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:48:35,624 INFO L83 FinitePrefix]: Finished finitePrefix Result has 126 conditions, 119 events. 8/119 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 169 event pairs, 0 based on Foata normal form. 0/99 useless extension candidates. Maximal degree in co-relation 94. Up to 2 conditions per place. [2023-11-19 07:48:35,629 INFO L119 LiptonReduction]: Number of co-enabled transitions 4318 [2023-11-19 07:48:39,947 INFO L134 LiptonReduction]: Checked pairs total: 3754 [2023-11-19 07:48:39,948 INFO L136 LiptonReduction]: Total number of compositions: 123 [2023-11-19 07:48:39,966 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:48:39,973 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;@345fd6c7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:48:39,973 INFO L358 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2023-11-19 07:48:39,978 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:48:39,978 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2023-11-19 07:48:39,978 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:48:39,978 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:48:39,979 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-19 07:48:39,979 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-19 07:48:39,984 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:48:39,984 INFO L85 PathProgramCache]: Analyzing trace with hash 14719801, now seen corresponding path program 1 times [2023-11-19 07:48:39,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:48:39,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735592173] [2023-11-19 07:48:39,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:39,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:48:40,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:40,332 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-19 07:48:40,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:48:40,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735592173] [2023-11-19 07:48:40,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735592173] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:48:40,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:48:40,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:48:40,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412062327] [2023-11-19 07:48:40,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:48:40,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:48:40,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:48:40,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:48:40,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:48:40,402 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 244 [2023-11-19 07:48:40,407 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 25 transitions, 56 flow. Second operand has 3 states, 3 states have (on average 106.33333333333333) internal successors, (319), 3 states have internal predecessors, (319), 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-19 07:48:40,407 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:48:40,407 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 244 [2023-11-19 07:48:40,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:48:40,665 INFO L124 PetriNetUnfolderBase]: 583/864 cut-off events. [2023-11-19 07:48:40,666 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-19 07:48:40,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1750 conditions, 864 events. 583/864 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 3533 event pairs, 92 based on Foata normal form. 0/316 useless extension candidates. Maximal degree in co-relation 1740. Up to 727 conditions per place. [2023-11-19 07:48:40,683 INFO L140 encePairwiseOnDemand]: 232/244 looper letters, 33 selfloop transitions, 5 changer transitions 0/38 dead transitions. [2023-11-19 07:48:40,683 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 38 transitions, 161 flow [2023-11-19 07:48:40,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:48:40,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:48:40,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 363 transitions. [2023-11-19 07:48:40,707 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4959016393442623 [2023-11-19 07:48:40,708 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 363 transitions. [2023-11-19 07:48:40,709 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 363 transitions. [2023-11-19 07:48:40,712 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:48:40,715 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 363 transitions. [2023-11-19 07:48:40,723 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 121.0) internal successors, (363), 3 states have internal predecessors, (363), 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-19 07:48:40,728 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 244.0) internal successors, (976), 4 states have internal predecessors, (976), 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-19 07:48:40,729 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 244.0) internal successors, (976), 4 states have internal predecessors, (976), 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-19 07:48:40,731 INFO L175 Difference]: Start difference. First operand has 29 places, 25 transitions, 56 flow. Second operand 3 states and 363 transitions. [2023-11-19 07:48:40,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 38 transitions, 161 flow [2023-11-19 07:48:40,737 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 38 transitions, 158 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:48:40,739 INFO L231 Difference]: Finished difference. Result has 27 places, 26 transitions, 87 flow [2023-11-19 07:48:40,741 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=244, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=87, PETRI_PLACES=27, PETRI_TRANSITIONS=26} [2023-11-19 07:48:40,745 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -2 predicate places. [2023-11-19 07:48:40,745 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 26 transitions, 87 flow [2023-11-19 07:48:40,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 106.33333333333333) internal successors, (319), 3 states have internal predecessors, (319), 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-19 07:48:40,746 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:48:40,746 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-19 07:48:40,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:48:40,747 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-19 07:48:40,747 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:48:40,748 INFO L85 PathProgramCache]: Analyzing trace with hash 456315909, now seen corresponding path program 1 times [2023-11-19 07:48:40,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:48:40,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225353910] [2023-11-19 07:48:40,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:40,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:48:40,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:40,905 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-19 07:48:40,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:48:40,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225353910] [2023-11-19 07:48:40,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225353910] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:48:40,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:48:40,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:48:40,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707088128] [2023-11-19 07:48:40,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:48:40,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:48:40,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:48:40,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:48:40,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:48:40,925 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 244 [2023-11-19 07:48:40,925 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 26 transitions, 87 flow. Second operand has 3 states, 3 states have (on average 104.66666666666667) internal successors, (314), 3 states have internal predecessors, (314), 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-19 07:48:40,926 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:48:40,926 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 244 [2023-11-19 07:48:40,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:48:41,062 INFO L124 PetriNetUnfolderBase]: 489/732 cut-off events. [2023-11-19 07:48:41,063 INFO L125 PetriNetUnfolderBase]: For 65/65 co-relation queries the response was YES. [2023-11-19 07:48:41,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1831 conditions, 732 events. 489/732 cut-off events. For 65/65 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 2783 event pairs, 317 based on Foata normal form. 0/396 useless extension candidates. Maximal degree in co-relation 1820. Up to 732 conditions per place. [2023-11-19 07:48:41,070 INFO L140 encePairwiseOnDemand]: 242/244 looper letters, 23 selfloop transitions, 1 changer transitions 0/24 dead transitions. [2023-11-19 07:48:41,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 24 transitions, 126 flow [2023-11-19 07:48:41,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:48:41,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:48:41,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 331 transitions. [2023-11-19 07:48:41,073 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4521857923497268 [2023-11-19 07:48:41,073 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 331 transitions. [2023-11-19 07:48:41,074 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 331 transitions. [2023-11-19 07:48:41,074 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:48:41,074 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 331 transitions. [2023-11-19 07:48:41,076 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 110.33333333333333) internal successors, (331), 3 states have internal predecessors, (331), 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-19 07:48:41,078 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 244.0) internal successors, (976), 4 states have internal predecessors, (976), 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-19 07:48:41,079 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 244.0) internal successors, (976), 4 states have internal predecessors, (976), 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-19 07:48:41,080 INFO L175 Difference]: Start difference. First operand has 27 places, 26 transitions, 87 flow. Second operand 3 states and 331 transitions. [2023-11-19 07:48:41,080 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 24 transitions, 126 flow [2023-11-19 07:48:41,081 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 24 transitions, 122 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:48:41,082 INFO L231 Difference]: Finished difference. Result has 27 places, 24 transitions, 76 flow [2023-11-19 07:48:41,082 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=244, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=76, PETRI_PLACES=27, PETRI_TRANSITIONS=24} [2023-11-19 07:48:41,083 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -2 predicate places. [2023-11-19 07:48:41,083 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 24 transitions, 76 flow [2023-11-19 07:48:41,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 104.66666666666667) internal successors, (314), 3 states have internal predecessors, (314), 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-19 07:48:41,084 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:48:41,084 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-19 07:48:41,085 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:48:41,085 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-19 07:48:41,086 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:48:41,086 INFO L85 PathProgramCache]: Analyzing trace with hash 456315855, now seen corresponding path program 1 times [2023-11-19 07:48:41,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:48:41,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454258542] [2023-11-19 07:48:41,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:41,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:48:41,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:41,197 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-19 07:48:41,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:48:41,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454258542] [2023-11-19 07:48:41,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454258542] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:48:41,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1818922983] [2023-11-19 07:48:41,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:41,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:41,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:48:41,205 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:48:41,242 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:48:41,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:41,312 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:48:41,317 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:48:41,417 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-19 07:48:41,417 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:48:41,456 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-19 07:48:41,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1818922983] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:48:41,461 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:48:41,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2023-11-19 07:48:41,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19904393] [2023-11-19 07:48:41,462 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:48:41,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:48:41,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:48:41,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:48:41,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:48:41,502 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 244 [2023-11-19 07:48:41,504 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 24 transitions, 76 flow. Second operand has 8 states, 8 states have (on average 104.875) internal successors, (839), 8 states have internal predecessors, (839), 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-19 07:48:41,504 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:48:41,505 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 244 [2023-11-19 07:48:41,505 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:48:41,897 INFO L124 PetriNetUnfolderBase]: 1089/1636 cut-off events. [2023-11-19 07:48:41,897 INFO L125 PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES. [2023-11-19 07:48:41,901 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3972 conditions, 1636 events. 1089/1636 cut-off events. For 55/55 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 7614 event pairs, 92 based on Foata normal form. 0/892 useless extension candidates. Maximal degree in co-relation 3964. Up to 663 conditions per place. [2023-11-19 07:48:41,914 INFO L140 encePairwiseOnDemand]: 236/244 looper letters, 82 selfloop transitions, 20 changer transitions 0/102 dead transitions. [2023-11-19 07:48:41,914 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 102 transitions, 486 flow [2023-11-19 07:48:41,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:48:41,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-19 07:48:41,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 831 transitions. [2023-11-19 07:48:41,919 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48653395784543324 [2023-11-19 07:48:41,919 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 831 transitions. [2023-11-19 07:48:41,919 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 831 transitions. [2023-11-19 07:48:41,920 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:48:41,920 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 831 transitions. [2023-11-19 07:48:41,974 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 118.71428571428571) internal successors, (831), 7 states have internal predecessors, (831), 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-19 07:48:41,979 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 244.0) internal successors, (1952), 8 states have internal predecessors, (1952), 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-19 07:48:41,981 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 244.0) internal successors, (1952), 8 states have internal predecessors, (1952), 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-19 07:48:41,981 INFO L175 Difference]: Start difference. First operand has 27 places, 24 transitions, 76 flow. Second operand 7 states and 831 transitions. [2023-11-19 07:48:41,982 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 102 transitions, 486 flow [2023-11-19 07:48:41,983 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 102 transitions, 485 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:48:41,994 INFO L231 Difference]: Finished difference. Result has 37 places, 40 transitions, 245 flow [2023-11-19 07:48:41,994 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=244, PETRI_DIFFERENCE_MINUEND_FLOW=75, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=245, PETRI_PLACES=37, PETRI_TRANSITIONS=40} [2023-11-19 07:48:41,995 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 8 predicate places. [2023-11-19 07:48:41,996 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 40 transitions, 245 flow [2023-11-19 07:48:41,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 104.875) internal successors, (839), 8 states have internal predecessors, (839), 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-19 07:48:41,997 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:48:41,997 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-19 07:48:42,020 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 07:48:42,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:42,219 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-19 07:48:42,219 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:48:42,220 INFO L85 PathProgramCache]: Analyzing trace with hash 456315854, now seen corresponding path program 1 times [2023-11-19 07:48:42,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:48:42,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741478512] [2023-11-19 07:48:42,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:42,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:48:42,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:42,341 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-19 07:48:42,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:48:42,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741478512] [2023-11-19 07:48:42,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741478512] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:48:42,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2133817400] [2023-11-19 07:48:42,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:42,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:42,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:48:42,344 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:48:42,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:48:42,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:42,431 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:48:42,432 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:48:42,485 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-19 07:48:42,485 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:48:42,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2133817400] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:48:42,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:48:42,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2023-11-19 07:48:42,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378845106] [2023-11-19 07:48:42,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:48:42,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:48:42,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:48:42,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:48:42,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:48:42,503 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 244 [2023-11-19 07:48:42,504 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 40 transitions, 245 flow. Second operand has 4 states, 4 states have (on average 105.25) internal successors, (421), 4 states have internal predecessors, (421), 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-19 07:48:42,504 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:48:42,505 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 244 [2023-11-19 07:48:42,505 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:48:42,744 INFO L124 PetriNetUnfolderBase]: 895/1334 cut-off events. [2023-11-19 07:48:42,744 INFO L125 PetriNetUnfolderBase]: For 1241/1241 co-relation queries the response was YES. [2023-11-19 07:48:42,748 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4164 conditions, 1334 events. 895/1334 cut-off events. For 1241/1241 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 5851 event pairs, 301 based on Foata normal form. 236/1180 useless extension candidates. Maximal degree in co-relation 4150. Up to 690 conditions per place. [2023-11-19 07:48:42,759 INFO L140 encePairwiseOnDemand]: 238/244 looper letters, 38 selfloop transitions, 12 changer transitions 0/50 dead transitions. [2023-11-19 07:48:42,759 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 50 transitions, 363 flow [2023-11-19 07:48:42,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:48:42,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:48:42,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 455 transitions. [2023-11-19 07:48:42,762 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4661885245901639 [2023-11-19 07:48:42,762 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 455 transitions. [2023-11-19 07:48:42,762 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 455 transitions. [2023-11-19 07:48:42,763 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:48:42,763 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 455 transitions. [2023-11-19 07:48:42,766 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 113.75) internal successors, (455), 4 states have internal predecessors, (455), 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-19 07:48:42,769 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 244.0) internal successors, (1220), 5 states have internal predecessors, (1220), 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-19 07:48:42,770 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 244.0) internal successors, (1220), 5 states have internal predecessors, (1220), 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-19 07:48:42,770 INFO L175 Difference]: Start difference. First operand has 37 places, 40 transitions, 245 flow. Second operand 4 states and 455 transitions. [2023-11-19 07:48:42,770 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 50 transitions, 363 flow [2023-11-19 07:48:42,792 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 50 transitions, 319 flow, removed 16 selfloop flow, removed 3 redundant places. [2023-11-19 07:48:42,794 INFO L231 Difference]: Finished difference. Result has 36 places, 37 transitions, 234 flow [2023-11-19 07:48:42,794 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=244, PETRI_DIFFERENCE_MINUEND_FLOW=141, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=234, PETRI_PLACES=36, PETRI_TRANSITIONS=37} [2023-11-19 07:48:42,796 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 7 predicate places. [2023-11-19 07:48:42,801 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 37 transitions, 234 flow [2023-11-19 07:48:42,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 105.25) internal successors, (421), 4 states have internal predecessors, (421), 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-19 07:48:42,802 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:48:42,803 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-19 07:48:42,829 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:48:43,024 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:43,025 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-19 07:48:43,025 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:48:43,025 INFO L85 PathProgramCache]: Analyzing trace with hash 1262758087, now seen corresponding path program 1 times [2023-11-19 07:48:43,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:48:43,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667783268] [2023-11-19 07:48:43,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:43,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:48:43,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:43,075 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-19 07:48:43,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:48:43,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667783268] [2023-11-19 07:48:43,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667783268] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:48:43,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:48:43,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:48:43,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563757428] [2023-11-19 07:48:43,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:48:43,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:48:43,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:48:43,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:48:43,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:48:43,087 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 244 [2023-11-19 07:48:43,088 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 37 transitions, 234 flow. Second operand has 3 states, 3 states have (on average 105.0) internal successors, (315), 3 states have internal predecessors, (315), 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-19 07:48:43,088 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:48:43,088 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 244 [2023-11-19 07:48:43,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:48:43,373 INFO L124 PetriNetUnfolderBase]: 1330/1976 cut-off events. [2023-11-19 07:48:43,373 INFO L125 PetriNetUnfolderBase]: For 3120/3120 co-relation queries the response was YES. [2023-11-19 07:48:43,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6439 conditions, 1976 events. 1330/1976 cut-off events. For 3120/3120 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 9249 event pairs, 366 based on Foata normal form. 0/1391 useless extension candidates. Maximal degree in co-relation 6424. Up to 1140 conditions per place. [2023-11-19 07:48:43,394 INFO L140 encePairwiseOnDemand]: 240/244 looper letters, 65 selfloop transitions, 2 changer transitions 0/67 dead transitions. [2023-11-19 07:48:43,394 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 67 transitions, 577 flow [2023-11-19 07:48:43,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:48:43,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:48:43,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 342 transitions. [2023-11-19 07:48:43,397 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4672131147540984 [2023-11-19 07:48:43,397 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 342 transitions. [2023-11-19 07:48:43,397 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 342 transitions. [2023-11-19 07:48:43,397 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:48:43,397 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 342 transitions. [2023-11-19 07:48:43,399 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 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-19 07:48:43,401 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 244.0) internal successors, (976), 4 states have internal predecessors, (976), 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-19 07:48:43,401 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 244.0) internal successors, (976), 4 states have internal predecessors, (976), 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-19 07:48:43,402 INFO L175 Difference]: Start difference. First operand has 36 places, 37 transitions, 234 flow. Second operand 3 states and 342 transitions. [2023-11-19 07:48:43,402 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 67 transitions, 577 flow [2023-11-19 07:48:43,409 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 67 transitions, 576 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:48:43,411 INFO L231 Difference]: Finished difference. Result has 38 places, 38 transitions, 247 flow [2023-11-19 07:48:43,411 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=244, PETRI_DIFFERENCE_MINUEND_FLOW=233, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=247, PETRI_PLACES=38, PETRI_TRANSITIONS=38} [2023-11-19 07:48:43,412 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 9 predicate places. [2023-11-19 07:48:43,412 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 38 transitions, 247 flow [2023-11-19 07:48:43,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 105.0) internal successors, (315), 3 states have internal predecessors, (315), 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-19 07:48:43,412 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:48:43,413 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-19 07:48:43,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:48:43,413 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-19 07:48:43,413 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:48:43,413 INFO L85 PathProgramCache]: Analyzing trace with hash 1262757990, now seen corresponding path program 1 times [2023-11-19 07:48:43,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:48:43,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133376783] [2023-11-19 07:48:43,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:43,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:48:43,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:43,460 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-19 07:48:43,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:48:43,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133376783] [2023-11-19 07:48:43,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133376783] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:48:43,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:48:43,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:48:43,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71027325] [2023-11-19 07:48:43,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:48:43,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:48:43,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:48:43,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:48:43,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:48:43,478 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 244 [2023-11-19 07:48:43,479 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 38 transitions, 247 flow. Second operand has 3 states, 3 states have (on average 105.0) internal successors, (315), 3 states have internal predecessors, (315), 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-19 07:48:43,479 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:48:43,479 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 244 [2023-11-19 07:48:43,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:48:43,688 INFO L124 PetriNetUnfolderBase]: 1040/1548 cut-off events. [2023-11-19 07:48:43,688 INFO L125 PetriNetUnfolderBase]: For 2704/2704 co-relation queries the response was YES. [2023-11-19 07:48:43,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5394 conditions, 1548 events. 1040/1548 cut-off events. For 2704/2704 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 6904 event pairs, 160 based on Foata normal form. 69/1277 useless extension candidates. Maximal degree in co-relation 5377. Up to 1140 conditions per place. [2023-11-19 07:48:43,704 INFO L140 encePairwiseOnDemand]: 240/244 looper letters, 63 selfloop transitions, 2 changer transitions 0/65 dead transitions. [2023-11-19 07:48:43,705 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 65 transitions, 580 flow [2023-11-19 07:48:43,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:48:43,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:48:43,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 340 transitions. [2023-11-19 07:48:43,707 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4644808743169399 [2023-11-19 07:48:43,707 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 340 transitions. [2023-11-19 07:48:43,707 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 340 transitions. [2023-11-19 07:48:43,707 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:48:43,707 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 340 transitions. [2023-11-19 07:48:43,709 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 states have internal predecessors, (340), 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-19 07:48:43,710 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 244.0) internal successors, (976), 4 states have internal predecessors, (976), 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-19 07:48:43,711 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 244.0) internal successors, (976), 4 states have internal predecessors, (976), 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-19 07:48:43,711 INFO L175 Difference]: Start difference. First operand has 38 places, 38 transitions, 247 flow. Second operand 3 states and 340 transitions. [2023-11-19 07:48:43,711 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 65 transitions, 580 flow [2023-11-19 07:48:43,716 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 65 transitions, 578 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:48:43,717 INFO L231 Difference]: Finished difference. Result has 40 places, 38 transitions, 255 flow [2023-11-19 07:48:43,718 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=244, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=255, PETRI_PLACES=40, PETRI_TRANSITIONS=38} [2023-11-19 07:48:43,718 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 11 predicate places. [2023-11-19 07:48:43,719 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 38 transitions, 255 flow [2023-11-19 07:48:43,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 105.0) internal successors, (315), 3 states have internal predecessors, (315), 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-19 07:48:43,719 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:48:43,719 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-19 07:48:43,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 07:48:43,719 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-19 07:48:43,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:48:43,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1262755622, now seen corresponding path program 1 times [2023-11-19 07:48:43,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:48:43,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773105339] [2023-11-19 07:48:43,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:43,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:48:43,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:43,758 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-19 07:48:43,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:48:43,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773105339] [2023-11-19 07:48:43,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773105339] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:48:43,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:48:43,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:48:43,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025136428] [2023-11-19 07:48:43,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:48:43,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:48:43,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:48:43,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:48:43,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:48:43,768 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 244 [2023-11-19 07:48:43,769 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 38 transitions, 255 flow. Second operand has 3 states, 3 states have (on average 105.0) internal successors, (315), 3 states have internal predecessors, (315), 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-19 07:48:43,769 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:48:43,769 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 244 [2023-11-19 07:48:43,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:48:43,990 INFO L124 PetriNetUnfolderBase]: 970/1450 cut-off events. [2023-11-19 07:48:43,990 INFO L125 PetriNetUnfolderBase]: For 2218/2218 co-relation queries the response was YES. [2023-11-19 07:48:43,994 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5452 conditions, 1450 events. 970/1450 cut-off events. For 2218/2218 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 6069 event pairs, 339 based on Foata normal form. 84/1255 useless extension candidates. Maximal degree in co-relation 5433. Up to 918 conditions per place. [2023-11-19 07:48:44,006 INFO L140 encePairwiseOnDemand]: 240/244 looper letters, 44 selfloop transitions, 6 changer transitions 0/50 dead transitions. [2023-11-19 07:48:44,006 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 50 transitions, 415 flow [2023-11-19 07:48:44,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:48:44,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:48:44,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 342 transitions. [2023-11-19 07:48:44,009 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4672131147540984 [2023-11-19 07:48:44,009 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 342 transitions. [2023-11-19 07:48:44,009 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 342 transitions. [2023-11-19 07:48:44,010 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:48:44,010 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 342 transitions. [2023-11-19 07:48:44,011 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 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-19 07:48:44,012 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 244.0) internal successors, (976), 4 states have internal predecessors, (976), 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-19 07:48:44,013 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 244.0) internal successors, (976), 4 states have internal predecessors, (976), 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-19 07:48:44,013 INFO L175 Difference]: Start difference. First operand has 40 places, 38 transitions, 255 flow. Second operand 3 states and 342 transitions. [2023-11-19 07:48:44,013 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 50 transitions, 415 flow [2023-11-19 07:48:44,018 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 50 transitions, 409 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:48:44,019 INFO L231 Difference]: Finished difference. Result has 41 places, 37 transitions, 273 flow [2023-11-19 07:48:44,020 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=244, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=273, PETRI_PLACES=41, PETRI_TRANSITIONS=37} [2023-11-19 07:48:44,020 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 12 predicate places. [2023-11-19 07:48:44,020 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 37 transitions, 273 flow [2023-11-19 07:48:44,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 105.0) internal successors, (315), 3 states have internal predecessors, (315), 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-19 07:48:44,021 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:48:44,021 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:48:44,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 07:48:44,021 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-19 07:48:44,022 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:48:44,022 INFO L85 PathProgramCache]: Analyzing trace with hash 490795439, now seen corresponding path program 1 times [2023-11-19 07:48:44,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:48:44,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18112890] [2023-11-19 07:48:44,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:44,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:48:44,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:44,101 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-19 07:48:44,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:48:44,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18112890] [2023-11-19 07:48:44,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18112890] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:48:44,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1145936324] [2023-11-19 07:48:44,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:44,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:44,102 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:48:44,108 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:48:44,131 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:48:44,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:44,196 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:48:44,198 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:48:44,254 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-19 07:48:44,254 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:48:44,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1145936324] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:48:44,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:48:44,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2023-11-19 07:48:44,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456019824] [2023-11-19 07:48:44,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:48:44,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:48:44,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:48:44,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:48:44,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:48:44,285 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 244 [2023-11-19 07:48:44,286 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 37 transitions, 273 flow. Second operand has 4 states, 4 states have (on average 104.75) internal successors, (419), 4 states have internal predecessors, (419), 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-19 07:48:44,286 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:48:44,286 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 244 [2023-11-19 07:48:44,286 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:48:44,470 INFO L124 PetriNetUnfolderBase]: 835/1250 cut-off events. [2023-11-19 07:48:44,471 INFO L125 PetriNetUnfolderBase]: For 3083/3083 co-relation queries the response was YES. [2023-11-19 07:48:44,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4920 conditions, 1250 events. 835/1250 cut-off events. For 3083/3083 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 5364 event pairs, 154 based on Foata normal form. 0/1048 useless extension candidates. Maximal degree in co-relation 4900. Up to 865 conditions per place. [2023-11-19 07:48:44,485 INFO L140 encePairwiseOnDemand]: 241/244 looper letters, 60 selfloop transitions, 2 changer transitions 0/62 dead transitions. [2023-11-19 07:48:44,485 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 62 transitions, 615 flow [2023-11-19 07:48:44,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:48:44,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:48:44,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 441 transitions. [2023-11-19 07:48:44,487 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45184426229508196 [2023-11-19 07:48:44,487 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 441 transitions. [2023-11-19 07:48:44,487 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 441 transitions. [2023-11-19 07:48:44,488 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:48:44,488 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 441 transitions. [2023-11-19 07:48:44,490 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 110.25) internal successors, (441), 4 states have internal predecessors, (441), 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-19 07:48:44,492 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 244.0) internal successors, (1220), 5 states have internal predecessors, (1220), 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-19 07:48:44,492 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 244.0) internal successors, (1220), 5 states have internal predecessors, (1220), 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-19 07:48:44,492 INFO L175 Difference]: Start difference. First operand has 41 places, 37 transitions, 273 flow. Second operand 4 states and 441 transitions. [2023-11-19 07:48:44,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 62 transitions, 615 flow [2023-11-19 07:48:44,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 62 transitions, 604 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:48:44,498 INFO L231 Difference]: Finished difference. Result has 42 places, 36 transitions, 267 flow [2023-11-19 07:48:44,498 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=244, PETRI_DIFFERENCE_MINUEND_FLOW=263, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=267, PETRI_PLACES=42, PETRI_TRANSITIONS=36} [2023-11-19 07:48:44,502 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 13 predicate places. [2023-11-19 07:48:44,503 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 36 transitions, 267 flow [2023-11-19 07:48:44,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 104.75) internal successors, (419), 4 states have internal predecessors, (419), 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-19 07:48:44,504 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:48:44,504 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:48:44,530 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:48:44,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 07:48:44,721 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-19 07:48:44,721 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:48:44,721 INFO L85 PathProgramCache]: Analyzing trace with hash 490795510, now seen corresponding path program 1 times [2023-11-19 07:48:44,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:48:44,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807658439] [2023-11-19 07:48:44,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:44,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:48:44,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:44,827 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-19 07:48:44,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:48:44,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807658439] [2023-11-19 07:48:44,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807658439] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:48:44,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1319547267] [2023-11-19 07:48:44,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:44,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:44,829 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:48:44,830 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:48:44,852 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:48:44,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:44,908 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:48:44,910 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:48:44,958 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-19 07:48:44,959 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:48:44,991 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-19 07:48:44,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1319547267] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:48:44,991 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:48:44,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2023-11-19 07:48:44,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972431957] [2023-11-19 07:48:44,992 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:48:44,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:48:44,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:48:44,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:48:44,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:48:45,031 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 244 [2023-11-19 07:48:45,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 36 transitions, 267 flow. Second operand has 8 states, 8 states have (on average 102.625) internal successors, (821), 8 states have internal predecessors, (821), 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-19 07:48:45,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:48:45,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 244 [2023-11-19 07:48:45,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:48:45,484 INFO L124 PetriNetUnfolderBase]: 1980/2915 cut-off events. [2023-11-19 07:48:45,485 INFO L125 PetriNetUnfolderBase]: For 7982/7982 co-relation queries the response was YES. [2023-11-19 07:48:45,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11333 conditions, 2915 events. 1980/2915 cut-off events. For 7982/7982 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 13676 event pairs, 154 based on Foata normal form. 195/2422 useless extension candidates. Maximal degree in co-relation 11312. Up to 931 conditions per place. [2023-11-19 07:48:45,521 INFO L140 encePairwiseOnDemand]: 240/244 looper letters, 141 selfloop transitions, 8 changer transitions 0/149 dead transitions. [2023-11-19 07:48:45,521 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 149 transitions, 1469 flow [2023-11-19 07:48:45,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:48:45,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:48:45,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 667 transitions. [2023-11-19 07:48:45,577 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45560109289617484 [2023-11-19 07:48:45,577 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 667 transitions. [2023-11-19 07:48:45,577 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 667 transitions. [2023-11-19 07:48:45,578 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:48:45,578 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 667 transitions. [2023-11-19 07:48:45,580 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 111.16666666666667) internal successors, (667), 6 states have internal predecessors, (667), 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-19 07:48:45,583 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 244.0) internal successors, (1708), 7 states have internal predecessors, (1708), 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-19 07:48:45,583 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 244.0) internal successors, (1708), 7 states have internal predecessors, (1708), 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-19 07:48:45,584 INFO L175 Difference]: Start difference. First operand has 42 places, 36 transitions, 267 flow. Second operand 6 states and 667 transitions. [2023-11-19 07:48:45,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 149 transitions, 1469 flow [2023-11-19 07:48:45,590 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 149 transitions, 1466 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:48:45,593 INFO L231 Difference]: Finished difference. Result has 48 places, 42 transitions, 325 flow [2023-11-19 07:48:45,593 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=244, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=325, PETRI_PLACES=48, PETRI_TRANSITIONS=42} [2023-11-19 07:48:45,594 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 19 predicate places. [2023-11-19 07:48:45,594 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 42 transitions, 325 flow [2023-11-19 07:48:45,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 102.625) internal successors, (821), 8 states have internal predecessors, (821), 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-19 07:48:45,595 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:48:45,595 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:48:45,615 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:48:45,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:45,815 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-19 07:48:45,815 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:48:45,815 INFO L85 PathProgramCache]: Analyzing trace with hash 490795536, now seen corresponding path program 1 times [2023-11-19 07:48:45,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:48:45,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767686871] [2023-11-19 07:48:45,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:45,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:48:45,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:45,861 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-19 07:48:45,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:48:45,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767686871] [2023-11-19 07:48:45,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767686871] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:48:45,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [479470412] [2023-11-19 07:48:45,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:45,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:45,863 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:48:45,864 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:48:45,884 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:48:45,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:45,948 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:48:45,949 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:48:45,959 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-19 07:48:45,960 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:48:45,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [479470412] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:48:45,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:48:45,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-19 07:48:45,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761960122] [2023-11-19 07:48:45,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:48:45,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:48:45,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:48:45,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:48:45,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:48:45,976 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 244 [2023-11-19 07:48:45,977 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 42 transitions, 325 flow. Second operand has 4 states, 4 states have (on average 104.75) internal successors, (419), 4 states have internal predecessors, (419), 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-19 07:48:45,977 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:48:45,977 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 244 [2023-11-19 07:48:45,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:48:46,306 INFO L124 PetriNetUnfolderBase]: 1510/2250 cut-off events. [2023-11-19 07:48:46,306 INFO L125 PetriNetUnfolderBase]: For 6574/6574 co-relation queries the response was YES. [2023-11-19 07:48:46,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9522 conditions, 2250 events. 1510/2250 cut-off events. For 6574/6574 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 10348 event pairs, 154 based on Foata normal form. 0/2118 useless extension candidates. Maximal degree in co-relation 9498. Up to 1865 conditions per place. [2023-11-19 07:48:46,333 INFO L140 encePairwiseOnDemand]: 241/244 looper letters, 62 selfloop transitions, 2 changer transitions 0/64 dead transitions. [2023-11-19 07:48:46,333 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 64 transitions, 641 flow [2023-11-19 07:48:46,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:48:46,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:48:46,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 440 transitions. [2023-11-19 07:48:46,336 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45081967213114754 [2023-11-19 07:48:46,336 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 440 transitions. [2023-11-19 07:48:46,336 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 440 transitions. [2023-11-19 07:48:46,336 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:48:46,337 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 440 transitions. [2023-11-19 07:48:46,392 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 110.0) internal successors, (440), 4 states have internal predecessors, (440), 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-19 07:48:46,395 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 244.0) internal successors, (1220), 5 states have internal predecessors, (1220), 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-19 07:48:46,395 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 244.0) internal successors, (1220), 5 states have internal predecessors, (1220), 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-19 07:48:46,395 INFO L175 Difference]: Start difference. First operand has 48 places, 42 transitions, 325 flow. Second operand 4 states and 440 transitions. [2023-11-19 07:48:46,396 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 64 transitions, 641 flow [2023-11-19 07:48:46,405 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 64 transitions, 639 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:48:46,407 INFO L231 Difference]: Finished difference. Result has 49 places, 38 transitions, 298 flow [2023-11-19 07:48:46,407 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=244, PETRI_DIFFERENCE_MINUEND_FLOW=294, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=298, PETRI_PLACES=49, PETRI_TRANSITIONS=38} [2023-11-19 07:48:46,408 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 20 predicate places. [2023-11-19 07:48:46,408 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 38 transitions, 298 flow [2023-11-19 07:48:46,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 104.75) internal successors, (419), 4 states have internal predecessors, (419), 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-19 07:48:46,409 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:48:46,409 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-19 07:48:46,435 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:48:46,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:48:46,624 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-19 07:48:46,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:48:46,625 INFO L85 PathProgramCache]: Analyzing trace with hash -1967576442, now seen corresponding path program 1 times [2023-11-19 07:48:46,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:48:46,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649346095] [2023-11-19 07:48:46,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:46,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:48:46,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:46,701 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:48:46,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:48:46,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649346095] [2023-11-19 07:48:46,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649346095] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:48:46,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [256586616] [2023-11-19 07:48:46,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:46,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:46,703 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:48:46,704 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:48:46,707 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:48:46,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:46,802 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:48:46,803 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:48:46,820 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:48:46,820 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:48:46,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [256586616] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:48:46,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:48:46,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-11-19 07:48:46,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044787660] [2023-11-19 07:48:46,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:48:46,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:48:46,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:48:46,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:48:46,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:48:46,839 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 244 [2023-11-19 07:48:46,840 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 38 transitions, 298 flow. Second operand has 5 states, 5 states have (on average 104.6) internal successors, (523), 5 states have internal predecessors, (523), 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-19 07:48:46,840 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:48:46,840 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 244 [2023-11-19 07:48:46,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:48:47,227 INFO L124 PetriNetUnfolderBase]: 1631/2426 cut-off events. [2023-11-19 07:48:47,228 INFO L125 PetriNetUnfolderBase]: For 6896/6896 co-relation queries the response was YES. [2023-11-19 07:48:47,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10313 conditions, 2426 events. 1631/2426 cut-off events. For 6896/6896 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 11044 event pairs, 513 based on Foata normal form. 0/2426 useless extension candidates. Maximal degree in co-relation 10288. Up to 1045 conditions per place. [2023-11-19 07:48:47,253 INFO L140 encePairwiseOnDemand]: 240/244 looper letters, 56 selfloop transitions, 11 changer transitions 0/67 dead transitions. [2023-11-19 07:48:47,254 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 67 transitions, 622 flow [2023-11-19 07:48:47,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:48:47,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 07:48:47,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 554 transitions. [2023-11-19 07:48:47,257 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4540983606557377 [2023-11-19 07:48:47,257 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 554 transitions. [2023-11-19 07:48:47,257 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 554 transitions. [2023-11-19 07:48:47,258 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:48:47,258 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 554 transitions. [2023-11-19 07:48:47,261 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 110.8) internal successors, (554), 5 states have internal predecessors, (554), 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-19 07:48:47,264 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 244.0) internal successors, (1464), 6 states have internal predecessors, (1464), 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-19 07:48:47,265 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 244.0) internal successors, (1464), 6 states have internal predecessors, (1464), 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-19 07:48:47,265 INFO L175 Difference]: Start difference. First operand has 49 places, 38 transitions, 298 flow. Second operand 5 states and 554 transitions. [2023-11-19 07:48:47,265 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 67 transitions, 622 flow [2023-11-19 07:48:47,275 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 67 transitions, 617 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:48:47,277 INFO L231 Difference]: Finished difference. Result has 51 places, 37 transitions, 319 flow [2023-11-19 07:48:47,277 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=244, PETRI_DIFFERENCE_MINUEND_FLOW=257, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=319, PETRI_PLACES=51, PETRI_TRANSITIONS=37} [2023-11-19 07:48:47,278 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 22 predicate places. [2023-11-19 07:48:47,278 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 37 transitions, 319 flow [2023-11-19 07:48:47,279 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 104.6) internal successors, (523), 5 states have internal predecessors, (523), 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-19 07:48:47,279 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:48:47,279 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2023-11-19 07:48:47,308 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:48:47,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 07:48:47,500 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-19 07:48:47,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:48:47,500 INFO L85 PathProgramCache]: Analyzing trace with hash 536154297, now seen corresponding path program 2 times [2023-11-19 07:48:47,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:48:47,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107227491] [2023-11-19 07:48:47,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:47,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:48:47,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:47,643 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-19 07:48:47,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:48:47,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107227491] [2023-11-19 07:48:47,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107227491] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:48:47,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1236182698] [2023-11-19 07:48:47,644 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:48:47,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:47,645 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:48:47,646 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:48:47,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:48:47,734 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:48:47,734 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:48:47,735 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:48:47,737 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:48:47,834 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-19 07:48:47,834 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:48:47,941 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-19 07:48:47,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1236182698] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:48:47,942 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:48:47,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2023-11-19 07:48:47,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473034280] [2023-11-19 07:48:47,942 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:48:47,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-19 07:48:47,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:48:47,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-19 07:48:47,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=166, Unknown=0, NotChecked=0, Total=272 [2023-11-19 07:48:48,005 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 244 [2023-11-19 07:48:48,008 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 37 transitions, 319 flow. Second operand has 17 states, 17 states have (on average 104.41176470588235) internal successors, (1775), 17 states have internal predecessors, (1775), 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-19 07:48:48,009 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:48:48,009 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 244 [2023-11-19 07:48:48,009 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:48:48,953 INFO L124 PetriNetUnfolderBase]: 2623/3926 cut-off events. [2023-11-19 07:48:48,954 INFO L125 PetriNetUnfolderBase]: For 16558/16558 co-relation queries the response was YES. [2023-11-19 07:48:48,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17796 conditions, 3926 events. 2623/3926 cut-off events. For 16558/16558 co-relation queries the response was YES. Maximal size of possible extension queue 163. Compared 18914 event pairs, 219 based on Foata normal form. 496/4422 useless extension candidates. Maximal degree in co-relation 17770. Up to 1786 conditions per place. [2023-11-19 07:48:48,994 INFO L140 encePairwiseOnDemand]: 239/244 looper letters, 152 selfloop transitions, 31 changer transitions 0/183 dead transitions. [2023-11-19 07:48:48,994 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 183 transitions, 1588 flow [2023-11-19 07:48:48,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:48:48,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-19 07:48:48,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1371 transitions. [2023-11-19 07:48:49,000 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4682377049180328 [2023-11-19 07:48:49,000 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1371 transitions. [2023-11-19 07:48:49,000 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1371 transitions. [2023-11-19 07:48:49,002 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:48:49,002 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1371 transitions. [2023-11-19 07:48:49,006 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 114.25) internal successors, (1371), 12 states have internal predecessors, (1371), 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-19 07:48:49,012 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 244.0) internal successors, (3172), 13 states have internal predecessors, (3172), 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-19 07:48:49,015 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 244.0) internal successors, (3172), 13 states have internal predecessors, (3172), 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-19 07:48:49,016 INFO L175 Difference]: Start difference. First operand has 51 places, 37 transitions, 319 flow. Second operand 12 states and 1371 transitions. [2023-11-19 07:48:49,016 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 183 transitions, 1588 flow [2023-11-19 07:48:49,038 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 183 transitions, 1551 flow, removed 12 selfloop flow, removed 2 redundant places. [2023-11-19 07:48:49,041 INFO L231 Difference]: Finished difference. Result has 66 places, 56 transitions, 648 flow [2023-11-19 07:48:49,041 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=244, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=648, PETRI_PLACES=66, PETRI_TRANSITIONS=56} [2023-11-19 07:48:49,042 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 37 predicate places. [2023-11-19 07:48:49,043 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 56 transitions, 648 flow [2023-11-19 07:48:49,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 104.41176470588235) internal successors, (1775), 17 states have internal predecessors, (1775), 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-19 07:48:49,044 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:48:49,044 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-19 07:48:49,072 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:48:49,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 07:48:49,265 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-19 07:48:49,266 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:48:49,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1967576482, now seen corresponding path program 1 times [2023-11-19 07:48:49,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:48:49,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894127137] [2023-11-19 07:48:49,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:49,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:48:49,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:49,350 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:48:49,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:48:49,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894127137] [2023-11-19 07:48:49,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894127137] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:48:49,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [344931635] [2023-11-19 07:48:49,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:49,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:49,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:48:49,352 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:48:49,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:48:49,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:49,442 INFO L262 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:48:49,443 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:48:49,499 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:48:49,499 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:48:49,546 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:48:49,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [344931635] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:48:49,547 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:48:49,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2023-11-19 07:48:49,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985008802] [2023-11-19 07:48:49,547 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:48:49,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-19 07:48:49,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:48:49,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-19 07:48:49,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:48:49,567 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 244 [2023-11-19 07:48:49,569 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 56 transitions, 648 flow. Second operand has 11 states, 11 states have (on average 105.18181818181819) internal successors, (1157), 11 states have internal predecessors, (1157), 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-19 07:48:49,569 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:48:49,569 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 244 [2023-11-19 07:48:49,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:48:50,684 INFO L124 PetriNetUnfolderBase]: 3415/5114 cut-off events. [2023-11-19 07:48:50,685 INFO L125 PetriNetUnfolderBase]: For 33646/33646 co-relation queries the response was YES. [2023-11-19 07:48:50,720 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26357 conditions, 5114 events. 3415/5114 cut-off events. For 33646/33646 co-relation queries the response was YES. Maximal size of possible extension queue 229. Compared 26729 event pairs, 274 based on Foata normal form. 264/5378 useless extension candidates. Maximal degree in co-relation 26325. Up to 3566 conditions per place. [2023-11-19 07:48:50,761 INFO L140 encePairwiseOnDemand]: 239/244 looper letters, 122 selfloop transitions, 21 changer transitions 0/143 dead transitions. [2023-11-19 07:48:50,761 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 143 transitions, 1500 flow [2023-11-19 07:48:50,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:48:50,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-19 07:48:50,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 907 transitions. [2023-11-19 07:48:50,766 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4646516393442623 [2023-11-19 07:48:50,767 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 907 transitions. [2023-11-19 07:48:50,767 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 907 transitions. [2023-11-19 07:48:50,768 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:48:50,768 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 907 transitions. [2023-11-19 07:48:50,771 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 113.375) internal successors, (907), 8 states have internal predecessors, (907), 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-19 07:48:50,776 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 244.0) internal successors, (2196), 9 states have internal predecessors, (2196), 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-19 07:48:50,778 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 244.0) internal successors, (2196), 9 states have internal predecessors, (2196), 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-19 07:48:50,778 INFO L175 Difference]: Start difference. First operand has 66 places, 56 transitions, 648 flow. Second operand 8 states and 907 transitions. [2023-11-19 07:48:50,778 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 143 transitions, 1500 flow [2023-11-19 07:48:50,874 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 143 transitions, 1424 flow, removed 35 selfloop flow, removed 2 redundant places. [2023-11-19 07:48:50,879 INFO L231 Difference]: Finished difference. Result has 75 places, 70 transitions, 832 flow [2023-11-19 07:48:50,880 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=244, PETRI_DIFFERENCE_MINUEND_FLOW=572, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=832, PETRI_PLACES=75, PETRI_TRANSITIONS=70} [2023-11-19 07:48:50,881 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 46 predicate places. [2023-11-19 07:48:50,881 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 70 transitions, 832 flow [2023-11-19 07:48:50,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 105.18181818181819) internal successors, (1157), 11 states have internal predecessors, (1157), 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-19 07:48:50,882 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:48:50,882 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1] [2023-11-19 07:48:50,908 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:48:51,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-19 07:48:51,096 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-19 07:48:51,096 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:48:51,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1221636845, now seen corresponding path program 2 times [2023-11-19 07:48:51,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:48:51,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630743766] [2023-11-19 07:48:51,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:51,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:48:51,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:51,342 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-19 07:48:51,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:48:51,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630743766] [2023-11-19 07:48:51,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630743766] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:48:51,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [977684590] [2023-11-19 07:48:51,343 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:48:51,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:51,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:48:51,348 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:48:51,368 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:48:51,443 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:48:51,443 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:48:51,444 INFO L262 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-19 07:48:51,447 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:48:51,586 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-19 07:48:51,586 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:48:51,678 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-19 07:48:51,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [977684590] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:48:51,679 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:48:51,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2023-11-19 07:48:51,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727858179] [2023-11-19 07:48:51,682 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:48:51,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-19 07:48:51,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:48:51,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-19 07:48:51,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=166, Unknown=0, NotChecked=0, Total=272 [2023-11-19 07:48:51,780 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 244 [2023-11-19 07:48:51,782 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 70 transitions, 832 flow. Second operand has 17 states, 17 states have (on average 100.76470588235294) internal successors, (1713), 17 states have internal predecessors, (1713), 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-19 07:48:51,783 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:48:51,783 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 244 [2023-11-19 07:48:51,783 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:48:54,036 INFO L124 PetriNetUnfolderBase]: 7087/10586 cut-off events. [2023-11-19 07:48:54,036 INFO L125 PetriNetUnfolderBase]: For 124460/124460 co-relation queries the response was YES. [2023-11-19 07:48:54,090 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56384 conditions, 10586 events. 7087/10586 cut-off events. For 124460/124460 co-relation queries the response was YES. Maximal size of possible extension queue 292. Compared 58373 event pairs, 343 based on Foata normal form. 900/11486 useless extension candidates. Maximal degree in co-relation 56347. Up to 3151 conditions per place. [2023-11-19 07:48:54,155 INFO L140 encePairwiseOnDemand]: 241/244 looper letters, 654 selfloop transitions, 11 changer transitions 0/665 dead transitions. [2023-11-19 07:48:54,155 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 665 transitions, 9744 flow [2023-11-19 07:48:54,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:48:54,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-19 07:48:54,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1309 transitions. [2023-11-19 07:48:54,169 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44706284153005466 [2023-11-19 07:48:54,170 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1309 transitions. [2023-11-19 07:48:54,170 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1309 transitions. [2023-11-19 07:48:54,171 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:48:54,171 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1309 transitions. [2023-11-19 07:48:54,181 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 109.08333333333333) internal successors, (1309), 12 states have internal predecessors, (1309), 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-19 07:48:54,194 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 244.0) internal successors, (3172), 13 states have internal predecessors, (3172), 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-19 07:48:54,195 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 244.0) internal successors, (3172), 13 states have internal predecessors, (3172), 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-19 07:48:54,196 INFO L175 Difference]: Start difference. First operand has 75 places, 70 transitions, 832 flow. Second operand 12 states and 1309 transitions. [2023-11-19 07:48:54,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 665 transitions, 9744 flow [2023-11-19 07:48:54,350 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 665 transitions, 9160 flow, removed 264 selfloop flow, removed 2 redundant places. [2023-11-19 07:48:54,359 INFO L231 Difference]: Finished difference. Result has 90 places, 76 transitions, 862 flow [2023-11-19 07:48:54,359 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=244, PETRI_DIFFERENCE_MINUEND_FLOW=778, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=862, PETRI_PLACES=90, PETRI_TRANSITIONS=76} [2023-11-19 07:48:54,360 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 61 predicate places. [2023-11-19 07:48:54,360 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 76 transitions, 862 flow [2023-11-19 07:48:54,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 100.76470588235294) internal successors, (1713), 17 states have internal predecessors, (1713), 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-19 07:48:54,362 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:48:54,362 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:48:54,387 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:48:54,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-19 07:48:54,576 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-19 07:48:54,576 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:48:54,576 INFO L85 PathProgramCache]: Analyzing trace with hash -26871447, now seen corresponding path program 1 times [2023-11-19 07:48:54,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:48:54,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302140609] [2023-11-19 07:48:54,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:54,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:48:54,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:54,697 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:48:54,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:48:54,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302140609] [2023-11-19 07:48:54,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302140609] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:48:54,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [44714466] [2023-11-19 07:48:54,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:54,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:54,699 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:48:54,700 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:48:54,716 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:48:54,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:54,787 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:48:54,788 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:48:54,883 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:48:54,884 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:48:54,974 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:48:54,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [44714466] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:48:54,975 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:48:54,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2023-11-19 07:48:54,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571025256] [2023-11-19 07:48:54,977 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:48:54,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-19 07:48:54,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:48:54,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-19 07:48:54,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=173, Unknown=0, NotChecked=0, Total=272 [2023-11-19 07:48:55,026 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 244 [2023-11-19 07:48:55,029 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 76 transitions, 862 flow. Second operand has 17 states, 17 states have (on average 104.94117647058823) internal successors, (1784), 17 states have internal predecessors, (1784), 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-19 07:48:55,029 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:48:55,029 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 244 [2023-11-19 07:48:55,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:48:58,113 INFO L124 PetriNetUnfolderBase]: 10457/15799 cut-off events. [2023-11-19 07:48:58,114 INFO L125 PetriNetUnfolderBase]: For 163297/163297 co-relation queries the response was YES. [2023-11-19 07:48:58,219 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85278 conditions, 15799 events. 10457/15799 cut-off events. For 163297/163297 co-relation queries the response was YES. Maximal size of possible extension queue 470. Compared 97678 event pairs, 482 based on Foata normal form. 727/16526 useless extension candidates. Maximal degree in co-relation 85235. Up to 5979 conditions per place. [2023-11-19 07:48:58,486 INFO L140 encePairwiseOnDemand]: 238/244 looper letters, 264 selfloop transitions, 73 changer transitions 0/337 dead transitions. [2023-11-19 07:48:58,487 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 337 transitions, 3841 flow [2023-11-19 07:48:58,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-19 07:48:58,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-19 07:48:58,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1696 transitions. [2023-11-19 07:48:58,495 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4633879781420765 [2023-11-19 07:48:58,495 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1696 transitions. [2023-11-19 07:48:58,495 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1696 transitions. [2023-11-19 07:48:58,497 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:48:58,497 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1696 transitions. [2023-11-19 07:48:58,502 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 113.06666666666666) internal successors, (1696), 15 states have internal predecessors, (1696), 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-19 07:48:58,510 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 244.0) internal successors, (3904), 16 states have internal predecessors, (3904), 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-19 07:48:58,512 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 244.0) internal successors, (3904), 16 states have internal predecessors, (3904), 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-19 07:48:58,513 INFO L175 Difference]: Start difference. First operand has 90 places, 76 transitions, 862 flow. Second operand 15 states and 1696 transitions. [2023-11-19 07:48:58,513 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 337 transitions, 3841 flow [2023-11-19 07:48:59,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 337 transitions, 3553 flow, removed 91 selfloop flow, removed 5 redundant places. [2023-11-19 07:48:59,148 INFO L231 Difference]: Finished difference. Result has 106 places, 116 transitions, 1594 flow [2023-11-19 07:48:59,149 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=244, PETRI_DIFFERENCE_MINUEND_FLOW=838, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1594, PETRI_PLACES=106, PETRI_TRANSITIONS=116} [2023-11-19 07:48:59,150 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 77 predicate places. [2023-11-19 07:48:59,150 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 116 transitions, 1594 flow [2023-11-19 07:48:59,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 104.94117647058823) internal successors, (1784), 17 states have internal predecessors, (1784), 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-19 07:48:59,168 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:48:59,168 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:48:59,194 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:48:59,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:59,388 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-19 07:48:59,389 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:48:59,389 INFO L85 PathProgramCache]: Analyzing trace with hash -1306925785, now seen corresponding path program 1 times [2023-11-19 07:48:59,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:48:59,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962911768] [2023-11-19 07:48:59,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:59,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:48:59,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:59,486 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:48:59,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:48:59,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962911768] [2023-11-19 07:48:59,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962911768] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:48:59,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1625900765] [2023-11-19 07:48:59,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:59,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:59,487 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:48:59,488 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:48:59,520 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:48:59,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:59,590 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:48:59,591 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:48:59,678 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:48:59,678 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:48:59,767 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:48:59,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1625900765] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:48:59,767 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:48:59,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2023-11-19 07:48:59,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765226808] [2023-11-19 07:48:59,768 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:48:59,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-19 07:48:59,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:48:59,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-19 07:48:59,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=175, Unknown=0, NotChecked=0, Total=272 [2023-11-19 07:48:59,814 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 244 [2023-11-19 07:48:59,817 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 116 transitions, 1594 flow. Second operand has 17 states, 17 states have (on average 104.94117647058823) internal successors, (1784), 17 states have internal predecessors, (1784), 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-19 07:48:59,817 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:48:59,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 244 [2023-11-19 07:48:59,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:49:04,609 INFO L124 PetriNetUnfolderBase]: 15563/23656 cut-off events. [2023-11-19 07:49:04,609 INFO L125 PetriNetUnfolderBase]: For 334361/334361 co-relation queries the response was YES. [2023-11-19 07:49:04,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 142740 conditions, 23656 events. 15563/23656 cut-off events. For 334361/334361 co-relation queries the response was YES. Maximal size of possible extension queue 707. Compared 158622 event pairs, 793 based on Foata normal form. 727/24383 useless extension candidates. Maximal degree in co-relation 142690. Up to 10323 conditions per place. [2023-11-19 07:49:04,962 INFO L140 encePairwiseOnDemand]: 238/244 looper letters, 346 selfloop transitions, 108 changer transitions 0/454 dead transitions. [2023-11-19 07:49:04,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 454 transitions, 5496 flow [2023-11-19 07:49:04,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-19 07:49:04,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-19 07:49:04,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2027 transitions. [2023-11-19 07:49:04,977 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4615209471766849 [2023-11-19 07:49:04,978 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2027 transitions. [2023-11-19 07:49:04,978 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2027 transitions. [2023-11-19 07:49:04,980 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:49:04,981 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2027 transitions. [2023-11-19 07:49:04,989 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 112.61111111111111) internal successors, (2027), 18 states have internal predecessors, (2027), 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-19 07:49:05,000 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 244.0) internal successors, (4636), 19 states have internal predecessors, (4636), 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-19 07:49:05,002 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 244.0) internal successors, (4636), 19 states have internal predecessors, (4636), 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-19 07:49:05,002 INFO L175 Difference]: Start difference. First operand has 106 places, 116 transitions, 1594 flow. Second operand 18 states and 2027 transitions. [2023-11-19 07:49:05,003 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 454 transitions, 5496 flow [2023-11-19 07:49:08,707 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 454 transitions, 5190 flow, removed 144 selfloop flow, removed 6 redundant places. [2023-11-19 07:49:08,713 INFO L231 Difference]: Finished difference. Result has 124 places, 180 transitions, 2668 flow [2023-11-19 07:49:08,714 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=244, PETRI_DIFFERENCE_MINUEND_FLOW=1446, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=2668, PETRI_PLACES=124, PETRI_TRANSITIONS=180} [2023-11-19 07:49:08,714 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 95 predicate places. [2023-11-19 07:49:08,714 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 180 transitions, 2668 flow [2023-11-19 07:49:08,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 104.94117647058823) internal successors, (1784), 17 states have internal predecessors, (1784), 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-19 07:49:08,715 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:49:08,715 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:49:08,729 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:08,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-19 07:49:08,916 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-19 07:49:08,916 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:08,916 INFO L85 PathProgramCache]: Analyzing trace with hash -1866456294, now seen corresponding path program 2 times [2023-11-19 07:49:08,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:08,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030625334] [2023-11-19 07:49:08,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:08,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:08,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:09,063 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:49:09,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:09,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030625334] [2023-11-19 07:49:09,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030625334] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:49:09,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [378151965] [2023-11-19 07:49:09,064 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:49:09,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:09,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:09,066 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:09,068 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8725913-36e6-405e-9aa4-937c90c0618e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:49:09,156 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:49:09,157 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:49:09,158 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:49:09,159 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:09,263 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:49:09,263 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:49:09,386 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:49:09,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [378151965] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:49:09,386 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:49:09,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 18 [2023-11-19 07:49:09,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464294025] [2023-11-19 07:49:09,387 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:49:09,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-19 07:49:09,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:09,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-19 07:49:09,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=244, Unknown=0, NotChecked=0, Total=380 [2023-11-19 07:49:09,450 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 244 [2023-11-19 07:49:09,452 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 180 transitions, 2668 flow. Second operand has 20 states, 20 states have (on average 104.8) internal successors, (2096), 20 states have internal predecessors, (2096), 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-19 07:49:09,452 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:49:09,452 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 244 [2023-11-19 07:49:09,452 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:49:16,175 INFO L124 PetriNetUnfolderBase]: 20735/31632 cut-off events. [2023-11-19 07:49:16,175 INFO L125 PetriNetUnfolderBase]: For 593436/593436 co-relation queries the response was YES. [2023-11-19 07:49:16,433 INFO L83 FinitePrefix]: Finished finitePrefix Result has 201169 conditions, 31632 events. 20735/31632 cut-off events. For 593436/593436 co-relation queries the response was YES. Maximal size of possible extension queue 985. Compared 222398 event pairs, 1269 based on Foata normal form. 944/32576 useless extension candidates. Maximal degree in co-relation 201113. Up to 12839 conditions per place. [2023-11-19 07:49:16,613 INFO L140 encePairwiseOnDemand]: 238/244 looper letters, 352 selfloop transitions, 151 changer transitions 0/503 dead transitions. [2023-11-19 07:49:16,613 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 503 transitions, 6572 flow [2023-11-19 07:49:16,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-19 07:49:16,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-19 07:49:16,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1925 transitions. [2023-11-19 07:49:16,619 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4640790742526519 [2023-11-19 07:49:16,619 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 1925 transitions. [2023-11-19 07:49:16,620 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 1925 transitions. [2023-11-19 07:49:16,621 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:49:16,621 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 1925 transitions. [2023-11-19 07:49:16,626 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 113.23529411764706) internal successors, (1925), 17 states have internal predecessors, (1925), 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-19 07:49:16,635 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 244.0) internal successors, (4392), 18 states have internal predecessors, (4392), 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-19 07:49:16,636 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 244.0) internal successors, (4392), 18 states have internal predecessors, (4392), 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-19 07:49:16,637 INFO L175 Difference]: Start difference. First operand has 124 places, 180 transitions, 2668 flow. Second operand 17 states and 1925 transitions. [2023-11-19 07:49:16,637 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 503 transitions, 6572 flow