./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc 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_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya --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 f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 05:05:02,669 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 05:05:02,731 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-29 05:05:02,735 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 05:05:02,736 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 05:05:02,759 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 05:05:02,760 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 05:05:02,760 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 05:05:02,761 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 05:05:02,761 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 05:05:02,762 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 05:05:02,762 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 05:05:02,763 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 05:05:02,763 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 05:05:02,764 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 05:05:02,765 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 05:05:02,765 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 05:05:02,766 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 05:05:02,766 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 05:05:02,767 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 05:05:02,767 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 05:05:02,768 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 05:05:02,768 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 05:05:02,769 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 05:05:02,769 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-29 05:05:02,770 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 05:05:02,770 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 05:05:02,771 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 05:05:02,771 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 05:05:02,772 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 05:05:02,772 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 05:05:02,773 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 05:05:02,773 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 05:05:02,773 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 05:05:02,774 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 05:05:02,774 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 05:05:02,774 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 05:05:02,774 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 05:05:02,774 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 05:05:02,775 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 05:05:02,775 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 05:05:02,775 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 05:05:02,775 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 05:05:02,776 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 05:05:02,776 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_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/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_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya 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 -> f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af [2023-11-29 05:05:02,997 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 05:05:03,018 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 05:05:03,021 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 05:05:03,022 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 05:05:03,022 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 05:05:03,023 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2023-11-29 05:05:05,828 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 05:05:06,103 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 05:05:06,103 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2023-11-29 05:05:06,122 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/data/2afcc3402/daff4bb74c7a48098cb129d7f221ee76/FLAG2426e9a98 [2023-11-29 05:05:06,138 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/data/2afcc3402/daff4bb74c7a48098cb129d7f221ee76 [2023-11-29 05:05:06,140 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 05:05:06,142 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 05:05:06,143 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 05:05:06,144 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 05:05:06,149 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 05:05:06,150 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:05:06" (1/1) ... [2023-11-29 05:05:06,151 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b25cc11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:05:06, skipping insertion in model container [2023-11-29 05:05:06,151 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:05:06" (1/1) ... [2023-11-29 05:05:06,212 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 05:05:06,784 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-29 05:05:06,785 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-29 05:05:06,785 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-29 05:05:06,786 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-29 05:05:06,823 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:05:06,845 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 05:05:06,890 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-29 05:05:06,890 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-29 05:05:06,891 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-29 05:05:06,892 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-29 05:05:06,912 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:05:06,978 INFO L206 MainTranslator]: Completed translation [2023-11-29 05:05:06,979 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:05:06 WrapperNode [2023-11-29 05:05:06,979 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 05:05:06,980 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 05:05:06,981 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 05:05:06,981 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 05:05:06,989 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:05:06" (1/1) ... [2023-11-29 05:05:07,015 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:05:06" (1/1) ... [2023-11-29 05:05:07,052 INFO L138 Inliner]: procedures = 279, calls = 73, calls flagged for inlining = 11, calls inlined = 12, statements flattened = 369 [2023-11-29 05:05:07,052 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 05:05:07,053 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 05:05:07,053 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 05:05:07,053 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 05:05:07,066 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:05:06" (1/1) ... [2023-11-29 05:05:07,066 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:05:06" (1/1) ... [2023-11-29 05:05:07,072 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:05:06" (1/1) ... [2023-11-29 05:05:07,098 INFO L175 MemorySlicer]: Split 37 memory accesses to 5 slices as follows [2, 5, 26, 2, 2]. 70 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0, 0, 0]. The 17 writes are split as follows [0, 0, 15, 1, 1]. [2023-11-29 05:05:07,098 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:05:06" (1/1) ... [2023-11-29 05:05:07,099 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:05:06" (1/1) ... [2023-11-29 05:05:07,116 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:05:06" (1/1) ... [2023-11-29 05:05:07,122 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:05:06" (1/1) ... [2023-11-29 05:05:07,126 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:05:06" (1/1) ... [2023-11-29 05:05:07,129 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:05:06" (1/1) ... [2023-11-29 05:05:07,135 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 05:05:07,136 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 05:05:07,137 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 05:05:07,137 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 05:05:07,138 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:05:06" (1/1) ... [2023-11-29 05:05:07,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 05:05:07,154 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:05:07,170 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 05:05:07,191 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 05:05:07,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 05:05:07,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-29 05:05:07,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-29 05:05:07,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-29 05:05:07,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-29 05:05:07,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-29 05:05:07,213 INFO L130 BoogieDeclarations]: Found specification of procedure t1_fun [2023-11-29 05:05:07,213 INFO L138 BoogieDeclarations]: Found implementation of procedure t1_fun [2023-11-29 05:05:07,213 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 05:05:07,213 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-29 05:05:07,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-29 05:05:07,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-29 05:05:07,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-29 05:05:07,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-29 05:05:07,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-29 05:05:07,214 INFO L130 BoogieDeclarations]: Found specification of procedure t2_fun [2023-11-29 05:05:07,214 INFO L138 BoogieDeclarations]: Found implementation of procedure t2_fun [2023-11-29 05:05:07,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 05:05:07,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 05:05:07,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 05:05:07,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-29 05:05:07,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-29 05:05:07,215 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-29 05:05:07,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-29 05:05:07,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 05:05:07,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-29 05:05:07,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-29 05:05:07,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-29 05:05:07,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-29 05:05:07,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-29 05:05:07,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 05:05:07,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 05:05:07,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 05:05:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-29 05:05:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-29 05:05:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 05:05:07,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 05:05:07,219 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-29 05:05:07,414 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 05:05:07,416 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 05:05:07,951 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 05:05:08,208 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 05:05:08,208 INFO L309 CfgBuilder]: Removed 30 assume(true) statements. [2023-11-29 05:05:08,209 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:05:08 BoogieIcfgContainer [2023-11-29 05:05:08,209 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 05:05:08,211 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 05:05:08,211 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 05:05:08,214 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 05:05:08,214 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 05:05:06" (1/3) ... [2023-11-29 05:05:08,215 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@298d334b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 05:05:08, skipping insertion in model container [2023-11-29 05:05:08,215 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:05:06" (2/3) ... [2023-11-29 05:05:08,215 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@298d334b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 05:05:08, skipping insertion in model container [2023-11-29 05:05:08,215 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:05:08" (3/3) ... [2023-11-29 05:05:08,217 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_90-arrayloop2_racing.i [2023-11-29 05:05:08,224 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-29 05:05:08,233 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 05:05:08,233 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 30 error locations. [2023-11-29 05:05:08,233 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-29 05:05:08,310 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-11-29 05:05:08,364 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 140 places, 167 transitions, 354 flow [2023-11-29 05:05:08,458 INFO L124 PetriNetUnfolderBase]: 49/279 cut-off events. [2023-11-29 05:05:08,458 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-11-29 05:05:08,465 INFO L83 FinitePrefix]: Finished finitePrefix Result has 296 conditions, 279 events. 49/279 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1391 event pairs, 0 based on Foata normal form. 0/174 useless extension candidates. Maximal degree in co-relation 156. Up to 8 conditions per place. [2023-11-29 05:05:08,465 INFO L82 GeneralOperation]: Start removeDead. Operand has 140 places, 167 transitions, 354 flow [2023-11-29 05:05:08,474 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 140 places, 167 transitions, 354 flow [2023-11-29 05:05:08,485 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 05:05:08,492 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;@27bd828b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 05:05:08,492 INFO L358 AbstractCegarLoop]: Starting to check reachability of 48 error locations. [2023-11-29 05:05:08,496 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 05:05:08,496 INFO L124 PetriNetUnfolderBase]: 0/7 cut-off events. [2023-11-29 05:05:08,496 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 05:05:08,496 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:05:08,497 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-29 05:05:08,498 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2023-11-29 05:05:08,503 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:05:08,503 INFO L85 PathProgramCache]: Analyzing trace with hash 29307036, now seen corresponding path program 1 times [2023-11-29 05:05:08,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:05:08,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984066016] [2023-11-29 05:05:08,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:05:08,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:05:08,634 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:05:08,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [252282107] [2023-11-29 05:05:08,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:05:08,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:05:08,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:05:08,642 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:05:08,643 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 05:05:08,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:05:08,776 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 05:05:08,779 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:05:08,808 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-29 05:05:08,808 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:05:08,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:05:08,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984066016] [2023-11-29 05:05:08,809 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:05:08,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [252282107] [2023-11-29 05:05:08,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [252282107] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:05:08,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:05:08,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-29 05:05:08,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081022749] [2023-11-29 05:05:08,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:05:08,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 05:05:08,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:05:08,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 05:05:08,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:05:08,860 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 167 [2023-11-29 05:05:08,863 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 167 transitions, 354 flow. Second operand has 3 states, 3 states have (on average 71.0) internal successors, (213), 3 states have internal predecessors, (213), 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-29 05:05:08,864 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:05:08,864 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 167 [2023-11-29 05:05:08,865 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:05:11,378 INFO L124 PetriNetUnfolderBase]: 9767/21166 cut-off events. [2023-11-29 05:05:11,379 INFO L125 PetriNetUnfolderBase]: For 263/263 co-relation queries the response was YES. [2023-11-29 05:05:11,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35803 conditions, 21166 events. 9767/21166 cut-off events. For 263/263 co-relation queries the response was YES. Maximal size of possible extension queue 599. Compared 194875 event pairs, 8400 based on Foata normal form. 2571/20196 useless extension candidates. Maximal degree in co-relation 34070. Up to 14489 conditions per place. [2023-11-29 05:05:11,550 INFO L140 encePairwiseOnDemand]: 142/167 looper letters, 80 selfloop transitions, 2 changer transitions 0/152 dead transitions. [2023-11-29 05:05:11,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 152 transitions, 488 flow [2023-11-29 05:05:11,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 05:05:11,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 05:05:11,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 315 transitions. [2023-11-29 05:05:11,565 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6287425149700598 [2023-11-29 05:05:11,566 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 315 transitions. [2023-11-29 05:05:11,566 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 315 transitions. [2023-11-29 05:05:11,568 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:05:11,571 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 315 transitions. [2023-11-29 05:05:11,575 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 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-29 05:05:11,580 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 167.0) internal successors, (668), 4 states have internal predecessors, (668), 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-29 05:05:11,581 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 167.0) internal successors, (668), 4 states have internal predecessors, (668), 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-29 05:05:11,582 INFO L175 Difference]: Start difference. First operand has 140 places, 167 transitions, 354 flow. Second operand 3 states and 315 transitions. [2023-11-29 05:05:11,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 152 transitions, 488 flow [2023-11-29 05:05:11,589 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 152 transitions, 488 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 05:05:11,594 INFO L231 Difference]: Finished difference. Result has 143 places, 148 transitions, 330 flow [2023-11-29 05:05:11,596 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=314, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=330, PETRI_PLACES=143, PETRI_TRANSITIONS=148} [2023-11-29 05:05:11,600 INFO L281 CegarLoopForPetriNet]: 140 programPoint places, 3 predicate places. [2023-11-29 05:05:11,600 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 148 transitions, 330 flow [2023-11-29 05:05:11,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.0) internal successors, (213), 3 states have internal predecessors, (213), 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-29 05:05:11,600 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:05:11,601 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-29 05:05:11,608 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-29 05:05:11,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:05:11,805 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2023-11-29 05:05:11,805 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:05:11,806 INFO L85 PathProgramCache]: Analyzing trace with hash 29307082, now seen corresponding path program 1 times [2023-11-29 05:05:11,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:05:11,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103187392] [2023-11-29 05:05:11,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:05:11,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:05:11,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:05:11,931 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-29 05:05:11,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:05:11,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103187392] [2023-11-29 05:05:11,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103187392] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:05:11,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:05:11,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 05:05:11,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041513930] [2023-11-29 05:05:11,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:05:11,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 05:05:11,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:05:11,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 05:05:11,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:05:11,943 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 167 [2023-11-29 05:05:11,944 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 148 transitions, 330 flow. Second operand has 3 states, 3 states have (on average 71.0) internal successors, (213), 3 states have internal predecessors, (213), 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-29 05:05:11,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:05:11,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 167 [2023-11-29 05:05:11,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:05:13,971 INFO L124 PetriNetUnfolderBase]: 9767/21180 cut-off events. [2023-11-29 05:05:13,971 INFO L125 PetriNetUnfolderBase]: For 269/269 co-relation queries the response was YES. [2023-11-29 05:05:14,000 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35830 conditions, 21180 events. 9767/21180 cut-off events. For 269/269 co-relation queries the response was YES. Maximal size of possible extension queue 599. Compared 194954 event pairs, 8400 based on Foata normal form. 4/17643 useless extension candidates. Maximal degree in co-relation 35792. Up to 14494 conditions per place. [2023-11-29 05:05:14,057 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 78 selfloop transitions, 2 changer transitions 0/150 dead transitions. [2023-11-29 05:05:14,057 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 150 transitions, 494 flow [2023-11-29 05:05:14,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 05:05:14,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 05:05:14,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 292 transitions. [2023-11-29 05:05:14,060 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5828343313373253 [2023-11-29 05:05:14,061 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 292 transitions. [2023-11-29 05:05:14,061 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 292 transitions. [2023-11-29 05:05:14,062 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:05:14,062 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 292 transitions. [2023-11-29 05:05:14,064 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 97.33333333333333) internal successors, (292), 3 states have internal predecessors, (292), 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-29 05:05:14,066 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 167.0) internal successors, (668), 4 states have internal predecessors, (668), 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-29 05:05:14,066 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 167.0) internal successors, (668), 4 states have internal predecessors, (668), 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-29 05:05:14,067 INFO L175 Difference]: Start difference. First operand has 143 places, 148 transitions, 330 flow. Second operand 3 states and 292 transitions. [2023-11-29 05:05:14,067 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 150 transitions, 494 flow [2023-11-29 05:05:14,069 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 150 transitions, 492 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 05:05:14,072 INFO L231 Difference]: Finished difference. Result has 145 places, 149 transitions, 344 flow [2023-11-29 05:05:14,072 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=344, PETRI_PLACES=145, PETRI_TRANSITIONS=149} [2023-11-29 05:05:14,073 INFO L281 CegarLoopForPetriNet]: 140 programPoint places, 5 predicate places. [2023-11-29 05:05:14,074 INFO L495 AbstractCegarLoop]: Abstraction has has 145 places, 149 transitions, 344 flow [2023-11-29 05:05:14,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.0) internal successors, (213), 3 states have internal predecessors, (213), 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-29 05:05:14,074 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:05:14,074 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-29 05:05:14,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 05:05:14,075 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2023-11-29 05:05:14,075 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:05:14,075 INFO L85 PathProgramCache]: Analyzing trace with hash -1900677956, now seen corresponding path program 1 times [2023-11-29 05:05:14,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:05:14,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096066406] [2023-11-29 05:05:14,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:05:14,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:05:14,186 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:05:14,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1720662795] [2023-11-29 05:05:14,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:05:14,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:05:14,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:05:14,188 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:05:14,191 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 05:05:14,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:05:14,356 INFO L262 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 05:05:14,358 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:05:14,395 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-29 05:05:14,395 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:05:14,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:05:14,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096066406] [2023-11-29 05:05:14,396 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:05:14,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1720662795] [2023-11-29 05:05:14,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1720662795] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:05:14,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:05:14,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 05:05:14,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268428800] [2023-11-29 05:05:14,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:05:14,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 05:05:14,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:05:14,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 05:05:14,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 05:05:14,418 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 167 [2023-11-29 05:05:14,419 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 149 transitions, 344 flow. Second operand has 4 states, 4 states have (on average 71.0) internal successors, (284), 4 states have internal predecessors, (284), 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-29 05:05:14,419 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:05:14,419 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 167 [2023-11-29 05:05:14,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:05:16,540 INFO L124 PetriNetUnfolderBase]: 9767/21176 cut-off events. [2023-11-29 05:05:16,540 INFO L125 PetriNetUnfolderBase]: For 273/273 co-relation queries the response was YES. [2023-11-29 05:05:16,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35840 conditions, 21176 events. 9767/21176 cut-off events. For 273/273 co-relation queries the response was YES. Maximal size of possible extension queue 599. Compared 194875 event pairs, 8400 based on Foata normal form. 4/17643 useless extension candidates. Maximal degree in co-relation 35777. Up to 14486 conditions per place. [2023-11-29 05:05:16,631 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 73 selfloop transitions, 5 changer transitions 0/148 dead transitions. [2023-11-29 05:05:16,631 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 148 transitions, 498 flow [2023-11-29 05:05:16,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 05:05:16,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 05:05:16,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 357 transitions. [2023-11-29 05:05:16,634 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5344311377245509 [2023-11-29 05:05:16,634 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 357 transitions. [2023-11-29 05:05:16,634 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 357 transitions. [2023-11-29 05:05:16,634 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:05:16,635 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 357 transitions. [2023-11-29 05:05:16,636 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 89.25) internal successors, (357), 4 states have internal predecessors, (357), 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-29 05:05:16,638 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 167.0) internal successors, (835), 5 states have internal predecessors, (835), 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-29 05:05:16,639 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 167.0) internal successors, (835), 5 states have internal predecessors, (835), 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-29 05:05:16,640 INFO L175 Difference]: Start difference. First operand has 145 places, 149 transitions, 344 flow. Second operand 4 states and 357 transitions. [2023-11-29 05:05:16,640 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 148 transitions, 498 flow [2023-11-29 05:05:16,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 148 transitions, 496 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 05:05:16,644 INFO L231 Difference]: Finished difference. Result has 146 places, 148 transitions, 350 flow [2023-11-29 05:05:16,644 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=350, PETRI_PLACES=146, PETRI_TRANSITIONS=148} [2023-11-29 05:05:16,645 INFO L281 CegarLoopForPetriNet]: 140 programPoint places, 6 predicate places. [2023-11-29 05:05:16,645 INFO L495 AbstractCegarLoop]: Abstraction has has 146 places, 148 transitions, 350 flow [2023-11-29 05:05:16,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 71.0) internal successors, (284), 4 states have internal predecessors, (284), 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-29 05:05:16,646 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:05:16,646 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:05:16,651 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 05:05:16,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:05:16,852 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2023-11-29 05:05:16,852 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:05:16,852 INFO L85 PathProgramCache]: Analyzing trace with hash 1208526474, now seen corresponding path program 1 times [2023-11-29 05:05:16,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:05:16,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370742201] [2023-11-29 05:05:16,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:05:16,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:05:16,883 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:05:16,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [959551106] [2023-11-29 05:05:16,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:05:16,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:05:16,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:05:16,886 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:05:16,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 05:05:17,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:05:17,048 INFO L262 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 05:05:17,049 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:05:17,065 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-29 05:05:17,065 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:05:17,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:05:17,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370742201] [2023-11-29 05:05:17,066 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:05:17,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [959551106] [2023-11-29 05:05:17,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [959551106] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:05:17,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:05:17,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 05:05:17,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995926728] [2023-11-29 05:05:17,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:05:17,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 05:05:17,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:05:17,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 05:05:17,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 05:05:17,087 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 167 [2023-11-29 05:05:17,088 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 148 transitions, 350 flow. Second operand has 4 states, 4 states have (on average 71.0) internal successors, (284), 4 states have internal predecessors, (284), 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-29 05:05:17,088 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:05:17,088 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 167 [2023-11-29 05:05:17,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:05:18,882 INFO L124 PetriNetUnfolderBase]: 9767/21247 cut-off events. [2023-11-29 05:05:18,883 INFO L125 PetriNetUnfolderBase]: For 281/281 co-relation queries the response was YES. [2023-11-29 05:05:18,912 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35909 conditions, 21247 events. 9767/21247 cut-off events. For 281/281 co-relation queries the response was YES. Maximal size of possible extension queue 608. Compared 196336 event pairs, 8400 based on Foata normal form. 2/17712 useless extension candidates. Maximal degree in co-relation 35827. Up to 14484 conditions per place. [2023-11-29 05:05:18,976 INFO L140 encePairwiseOnDemand]: 163/167 looper letters, 76 selfloop transitions, 3 changer transitions 0/149 dead transitions. [2023-11-29 05:05:18,976 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 149 transitions, 512 flow [2023-11-29 05:05:18,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 05:05:18,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 05:05:18,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 359 transitions. [2023-11-29 05:05:18,979 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5374251497005988 [2023-11-29 05:05:18,979 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 359 transitions. [2023-11-29 05:05:18,979 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 359 transitions. [2023-11-29 05:05:18,979 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:05:18,980 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 359 transitions. [2023-11-29 05:05:18,981 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 89.75) internal successors, (359), 4 states have internal predecessors, (359), 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-29 05:05:18,983 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 167.0) internal successors, (835), 5 states have internal predecessors, (835), 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-29 05:05:18,984 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 167.0) internal successors, (835), 5 states have internal predecessors, (835), 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-29 05:05:18,984 INFO L175 Difference]: Start difference. First operand has 146 places, 148 transitions, 350 flow. Second operand 4 states and 359 transitions. [2023-11-29 05:05:18,984 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 149 transitions, 512 flow [2023-11-29 05:05:18,987 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 149 transitions, 500 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-29 05:05:18,991 INFO L231 Difference]: Finished difference. Result has 148 places, 149 transitions, 356 flow [2023-11-29 05:05:18,991 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=356, PETRI_PLACES=148, PETRI_TRANSITIONS=149} [2023-11-29 05:05:18,992 INFO L281 CegarLoopForPetriNet]: 140 programPoint places, 8 predicate places. [2023-11-29 05:05:18,992 INFO L495 AbstractCegarLoop]: Abstraction has has 148 places, 149 transitions, 356 flow [2023-11-29 05:05:18,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 71.0) internal successors, (284), 4 states have internal predecessors, (284), 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-29 05:05:18,993 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:05:18,993 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:05:18,997 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 05:05:19,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:05:19,194 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2023-11-29 05:05:19,194 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:05:19,194 INFO L85 PathProgramCache]: Analyzing trace with hash 1752804694, now seen corresponding path program 1 times [2023-11-29 05:05:19,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:05:19,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746396044] [2023-11-29 05:05:19,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:05:19,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:05:19,231 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:05:19,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [248127295] [2023-11-29 05:05:19,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:05:19,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:05:19,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:05:19,234 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:05:19,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 05:05:19,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:05:19,409 INFO L262 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 05:05:19,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:05:19,440 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-29 05:05:19,440 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:05:19,472 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-29 05:05:19,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:05:19,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746396044] [2023-11-29 05:05:19,473 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:05:19,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [248127295] [2023-11-29 05:05:19,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [248127295] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:05:19,474 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 05:05:19,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-29 05:05:19,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001665765] [2023-11-29 05:05:19,475 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 05:05:19,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 05:05:19,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:05:19,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 05:05:19,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-29 05:05:19,514 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 167 [2023-11-29 05:05:19,516 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 149 transitions, 356 flow. Second operand has 8 states, 8 states have (on average 70.375) internal successors, (563), 8 states have internal predecessors, (563), 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-29 05:05:19,516 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:05:19,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 167 [2023-11-29 05:05:19,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:05:22,110 INFO L124 PetriNetUnfolderBase]: 9767/21261 cut-off events. [2023-11-29 05:05:22,110 INFO L125 PetriNetUnfolderBase]: For 295/295 co-relation queries the response was YES. [2023-11-29 05:05:22,143 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35947 conditions, 21261 events. 9767/21261 cut-off events. For 295/295 co-relation queries the response was YES. Maximal size of possible extension queue 608. Compared 196478 event pairs, 8400 based on Foata normal form. 6/17730 useless extension candidates. Maximal degree in co-relation 35859. Up to 14478 conditions per place. [2023-11-29 05:05:22,195 INFO L140 encePairwiseOnDemand]: 161/167 looper letters, 78 selfloop transitions, 7 changer transitions 0/154 dead transitions. [2023-11-29 05:05:22,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 154 transitions, 540 flow [2023-11-29 05:05:22,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 05:05:22,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-29 05:05:22,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 570 transitions. [2023-11-29 05:05:22,198 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4875962360992301 [2023-11-29 05:05:22,198 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 570 transitions. [2023-11-29 05:05:22,198 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 570 transitions. [2023-11-29 05:05:22,198 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:05:22,198 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 570 transitions. [2023-11-29 05:05:22,200 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 81.42857142857143) internal successors, (570), 7 states have internal predecessors, (570), 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-29 05:05:22,202 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 167.0) internal successors, (1336), 8 states have internal predecessors, (1336), 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-29 05:05:22,203 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 167.0) internal successors, (1336), 8 states have internal predecessors, (1336), 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-29 05:05:22,203 INFO L175 Difference]: Start difference. First operand has 148 places, 149 transitions, 356 flow. Second operand 7 states and 570 transitions. [2023-11-29 05:05:22,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 154 transitions, 540 flow [2023-11-29 05:05:22,205 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 154 transitions, 536 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 05:05:22,207 INFO L231 Difference]: Finished difference. Result has 156 places, 152 transitions, 396 flow [2023-11-29 05:05:22,208 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=352, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=396, PETRI_PLACES=156, PETRI_TRANSITIONS=152} [2023-11-29 05:05:22,208 INFO L281 CegarLoopForPetriNet]: 140 programPoint places, 16 predicate places. [2023-11-29 05:05:22,209 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 152 transitions, 396 flow [2023-11-29 05:05:22,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 70.375) internal successors, (563), 8 states have internal predecessors, (563), 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-29 05:05:22,209 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:05:22,209 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 1, 1, 1] [2023-11-29 05:05:22,215 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 05:05:22,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:05:22,410 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2023-11-29 05:05:22,410 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:05:22,410 INFO L85 PathProgramCache]: Analyzing trace with hash 798457610, now seen corresponding path program 1 times [2023-11-29 05:05:22,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:05:22,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211837214] [2023-11-29 05:05:22,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:05:22,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:05:22,470 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:05:22,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [996486937] [2023-11-29 05:05:22,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:05:22,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:05:22,471 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:05:22,473 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:05:22,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 05:05:22,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:05:22,714 INFO L262 TraceCheckSpWp]: Trace formula consists of 349 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 05:05:22,716 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:05:22,779 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 05:05:22,779 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:05:22,868 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 05:05:22,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:05:22,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211837214] [2023-11-29 05:05:22,869 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:05:22,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [996486937] [2023-11-29 05:05:22,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [996486937] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:05:22,869 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 05:05:22,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2023-11-29 05:05:22,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663294158] [2023-11-29 05:05:22,870 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 05:05:22,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 05:05:22,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:05:22,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 05:05:22,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2023-11-29 05:05:22,927 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 167 [2023-11-29 05:05:22,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 152 transitions, 396 flow. Second operand has 14 states, 14 states have (on average 70.5) internal successors, (987), 14 states have internal predecessors, (987), 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-29 05:05:22,928 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:05:22,929 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 167 [2023-11-29 05:05:22,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:05:25,004 INFO L124 PetriNetUnfolderBase]: 9769/21273 cut-off events. [2023-11-29 05:05:25,004 INFO L125 PetriNetUnfolderBase]: For 369/369 co-relation queries the response was YES. [2023-11-29 05:05:25,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36022 conditions, 21273 events. 9769/21273 cut-off events. For 369/369 co-relation queries the response was YES. Maximal size of possible extension queue 608. Compared 196629 event pairs, 8400 based on Foata normal form. 4/17740 useless extension candidates. Maximal degree in co-relation 35900. Up to 14478 conditions per place. [2023-11-29 05:05:25,103 INFO L140 encePairwiseOnDemand]: 161/167 looper letters, 76 selfloop transitions, 12 changer transitions 0/157 dead transitions. [2023-11-29 05:05:25,103 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 157 transitions, 602 flow [2023-11-29 05:05:25,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-29 05:05:25,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-29 05:05:25,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 848 transitions. [2023-11-29 05:05:25,108 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46162221012520416 [2023-11-29 05:05:25,108 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 848 transitions. [2023-11-29 05:05:25,108 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 848 transitions. [2023-11-29 05:05:25,109 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:05:25,109 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 848 transitions. [2023-11-29 05:05:25,112 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 77.0909090909091) internal successors, (848), 11 states have internal predecessors, (848), 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-29 05:05:25,115 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 167.0) internal successors, (2004), 12 states have internal predecessors, (2004), 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-29 05:05:25,116 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 167.0) internal successors, (2004), 12 states have internal predecessors, (2004), 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-29 05:05:25,116 INFO L175 Difference]: Start difference. First operand has 156 places, 152 transitions, 396 flow. Second operand 11 states and 848 transitions. [2023-11-29 05:05:25,116 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 157 transitions, 602 flow [2023-11-29 05:05:25,119 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 157 transitions, 590 flow, removed 2 selfloop flow, removed 4 redundant places. [2023-11-29 05:05:25,122 INFO L231 Difference]: Finished difference. Result has 162 places, 155 transitions, 435 flow [2023-11-29 05:05:25,123 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=378, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=435, PETRI_PLACES=162, PETRI_TRANSITIONS=155} [2023-11-29 05:05:25,124 INFO L281 CegarLoopForPetriNet]: 140 programPoint places, 22 predicate places. [2023-11-29 05:05:25,124 INFO L495 AbstractCegarLoop]: Abstraction has has 162 places, 155 transitions, 435 flow [2023-11-29 05:05:25,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 70.5) internal successors, (987), 14 states have internal predecessors, (987), 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-29 05:05:25,125 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:05:25,125 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1] [2023-11-29 05:05:25,130 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 05:05:25,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:05:25,327 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2023-11-29 05:05:25,327 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:05:25,327 INFO L85 PathProgramCache]: Analyzing trace with hash -1481349674, now seen corresponding path program 2 times [2023-11-29 05:05:25,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:05:25,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304304141] [2023-11-29 05:05:25,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:05:25,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:05:25,377 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:05:25,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1771708239] [2023-11-29 05:05:25,377 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 05:05:25,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:05:25,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:05:25,378 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:05:25,381 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 05:05:25,548 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-29 05:05:25,548 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 05:05:25,549 INFO L262 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 05:05:25,550 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:05:25,582 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-29 05:05:25,583 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:05:25,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:05:25,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304304141] [2023-11-29 05:05:25,583 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:05:25,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1771708239] [2023-11-29 05:05:25,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1771708239] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:05:25,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:05:25,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 05:05:25,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797716557] [2023-11-29 05:05:25,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:05:25,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 05:05:25,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:05:25,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 05:05:25,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 05:05:25,599 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 167 [2023-11-29 05:05:25,599 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 155 transitions, 435 flow. Second operand has 4 states, 4 states have (on average 71.5) internal successors, (286), 4 states have internal predecessors, (286), 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-29 05:05:25,599 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:05:25,599 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 167 [2023-11-29 05:05:25,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:05:27,732 INFO L124 PetriNetUnfolderBase]: 9769/21271 cut-off events. [2023-11-29 05:05:27,732 INFO L125 PetriNetUnfolderBase]: For 389/389 co-relation queries the response was YES. [2023-11-29 05:05:27,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36030 conditions, 21271 events. 9769/21271 cut-off events. For 389/389 co-relation queries the response was YES. Maximal size of possible extension queue 608. Compared 196603 event pairs, 8400 based on Foata normal form. 2/17738 useless extension candidates. Maximal degree in co-relation 35954. Up to 14471 conditions per place. [2023-11-29 05:05:27,958 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 78 selfloop transitions, 6 changer transitions 0/154 dead transitions. [2023-11-29 05:05:27,958 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 154 transitions, 601 flow [2023-11-29 05:05:27,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 05:05:27,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 05:05:27,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 357 transitions. [2023-11-29 05:05:27,960 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5344311377245509 [2023-11-29 05:05:27,960 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 357 transitions. [2023-11-29 05:05:27,960 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 357 transitions. [2023-11-29 05:05:27,960 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:05:27,960 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 357 transitions. [2023-11-29 05:05:27,961 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 89.25) internal successors, (357), 4 states have internal predecessors, (357), 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-29 05:05:27,963 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 167.0) internal successors, (835), 5 states have internal predecessors, (835), 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-29 05:05:27,963 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 167.0) internal successors, (835), 5 states have internal predecessors, (835), 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-29 05:05:27,963 INFO L175 Difference]: Start difference. First operand has 162 places, 155 transitions, 435 flow. Second operand 4 states and 357 transitions. [2023-11-29 05:05:27,963 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 154 transitions, 601 flow [2023-11-29 05:05:27,965 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 154 transitions, 561 flow, removed 10 selfloop flow, removed 8 redundant places. [2023-11-29 05:05:27,967 INFO L231 Difference]: Finished difference. Result has 156 places, 154 transitions, 405 flow [2023-11-29 05:05:27,967 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=393, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=405, PETRI_PLACES=156, PETRI_TRANSITIONS=154} [2023-11-29 05:05:27,968 INFO L281 CegarLoopForPetriNet]: 140 programPoint places, 16 predicate places. [2023-11-29 05:05:27,968 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 154 transitions, 405 flow [2023-11-29 05:05:27,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 71.5) internal successors, (286), 4 states have internal predecessors, (286), 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-29 05:05:27,968 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:05:27,968 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1] [2023-11-29 05:05:27,973 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 05:05:28,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:05:28,169 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2023-11-29 05:05:28,169 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:05:28,169 INFO L85 PathProgramCache]: Analyzing trace with hash 1322801374, now seen corresponding path program 1 times [2023-11-29 05:05:28,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:05:28,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472355058] [2023-11-29 05:05:28,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:05:28,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:05:28,229 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:05:28,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1208504589] [2023-11-29 05:05:28,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:05:28,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:05:28,230 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:05:28,231 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:05:28,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 05:05:28,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:05:28,469 INFO L262 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 05:05:28,470 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:05:28,523 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 05:05:28,523 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:05:28,596 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 05:05:28,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:05:28,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472355058] [2023-11-29 05:05:28,597 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:05:28,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1208504589] [2023-11-29 05:05:28,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1208504589] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:05:28,597 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 05:05:28,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-11-29 05:05:28,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069493510] [2023-11-29 05:05:28,597 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 05:05:28,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 05:05:28,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:05:28,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 05:05:28,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2023-11-29 05:05:28,673 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 167 [2023-11-29 05:05:28,675 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 154 transitions, 405 flow. Second operand has 16 states, 16 states have (on average 70.4375) internal successors, (1127), 16 states have internal predecessors, (1127), 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-29 05:05:28,675 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:05:28,675 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 167 [2023-11-29 05:05:28,675 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:05:31,680 INFO L124 PetriNetUnfolderBase]: 9767/21305 cut-off events. [2023-11-29 05:05:31,680 INFO L125 PetriNetUnfolderBase]: For 357/357 co-relation queries the response was YES. [2023-11-29 05:05:31,720 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36100 conditions, 21305 events. 9767/21305 cut-off events. For 357/357 co-relation queries the response was YES. Maximal size of possible extension queue 609. Compared 197009 event pairs, 8400 based on Foata normal form. 8/17778 useless extension candidates. Maximal degree in co-relation 35920. Up to 14478 conditions per place. [2023-11-29 05:05:31,779 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 81 selfloop transitions, 15 changer transitions 0/164 dead transitions. [2023-11-29 05:05:31,779 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 164 transitions, 656 flow [2023-11-29 05:05:31,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 05:05:31,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-29 05:05:31,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1134 transitions. [2023-11-29 05:05:31,784 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45269461077844314 [2023-11-29 05:05:31,784 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1134 transitions. [2023-11-29 05:05:31,784 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1134 transitions. [2023-11-29 05:05:31,785 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:05:31,785 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1134 transitions. [2023-11-29 05:05:31,788 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 75.6) internal successors, (1134), 15 states have internal predecessors, (1134), 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-29 05:05:31,791 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 167.0) internal successors, (2672), 16 states have internal predecessors, (2672), 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-29 05:05:31,792 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 167.0) internal successors, (2672), 16 states have internal predecessors, (2672), 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-29 05:05:31,792 INFO L175 Difference]: Start difference. First operand has 156 places, 154 transitions, 405 flow. Second operand 15 states and 1134 transitions. [2023-11-29 05:05:31,793 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 164 transitions, 656 flow [2023-11-29 05:05:31,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 164 transitions, 635 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-29 05:05:31,799 INFO L231 Difference]: Finished difference. Result has 170 places, 160 transitions, 471 flow [2023-11-29 05:05:31,799 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=381, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=471, PETRI_PLACES=170, PETRI_TRANSITIONS=160} [2023-11-29 05:05:31,800 INFO L281 CegarLoopForPetriNet]: 140 programPoint places, 30 predicate places. [2023-11-29 05:05:31,800 INFO L495 AbstractCegarLoop]: Abstraction has has 170 places, 160 transitions, 471 flow [2023-11-29 05:05:31,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 70.4375) internal successors, (1127), 16 states have internal predecessors, (1127), 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-29 05:05:31,801 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:05:31,802 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1] [2023-11-29 05:05:31,807 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-29 05:05:32,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:05:32,002 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2023-11-29 05:05:32,003 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:05:32,003 INFO L85 PathProgramCache]: Analyzing trace with hash 2031282142, now seen corresponding path program 2 times [2023-11-29 05:05:32,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:05:32,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926000740] [2023-11-29 05:05:32,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:05:32,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:05:32,130 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:05:32,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1766619027] [2023-11-29 05:05:32,131 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 05:05:32,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:05:32,131 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:05:32,132 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:05:32,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 05:05:32,420 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-29 05:05:32,420 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 05:05:32,422 INFO L262 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 05:05:32,424 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:05:32,477 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-11-29 05:05:32,477 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:05:32,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:05:32,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926000740] [2023-11-29 05:05:32,478 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:05:32,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1766619027] [2023-11-29 05:05:32,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1766619027] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:05:32,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:05:32,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 05:05:32,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426551535] [2023-11-29 05:05:32,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:05:32,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 05:05:32,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:05:32,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 05:05:32,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 05:05:32,489 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 167 [2023-11-29 05:05:32,489 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 160 transitions, 471 flow. Second operand has 4 states, 4 states have (on average 71.5) internal successors, (286), 4 states have internal predecessors, (286), 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-29 05:05:32,490 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:05:32,490 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 167 [2023-11-29 05:05:32,490 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:05:35,029 INFO L124 PetriNetUnfolderBase]: 9767/21304 cut-off events. [2023-11-29 05:05:35,029 INFO L125 PetriNetUnfolderBase]: For 467/467 co-relation queries the response was YES. [2023-11-29 05:05:35,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36124 conditions, 21304 events. 9767/21304 cut-off events. For 467/467 co-relation queries the response was YES. Maximal size of possible extension queue 609. Compared 196876 event pairs, 8400 based on Foata normal form. 1/17770 useless extension candidates. Maximal degree in co-relation 35942. Up to 14490 conditions per place. [2023-11-29 05:05:35,149 INFO L140 encePairwiseOnDemand]: 163/167 looper letters, 102 selfloop transitions, 3 changer transitions 0/176 dead transitions. [2023-11-29 05:05:35,149 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 176 transitions, 806 flow [2023-11-29 05:05:35,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 05:05:35,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 05:05:35,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 362 transitions. [2023-11-29 05:05:35,151 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5419161676646707 [2023-11-29 05:05:35,151 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 362 transitions. [2023-11-29 05:05:35,151 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 362 transitions. [2023-11-29 05:05:35,152 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:05:35,152 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 362 transitions. [2023-11-29 05:05:35,153 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 90.5) internal successors, (362), 4 states have internal predecessors, (362), 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-29 05:05:35,154 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 167.0) internal successors, (835), 5 states have internal predecessors, (835), 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-29 05:05:35,154 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 167.0) internal successors, (835), 5 states have internal predecessors, (835), 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-29 05:05:35,154 INFO L175 Difference]: Start difference. First operand has 170 places, 160 transitions, 471 flow. Second operand 4 states and 362 transitions. [2023-11-29 05:05:35,154 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 176 transitions, 806 flow [2023-11-29 05:05:35,158 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 176 transitions, 782 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-29 05:05:35,162 INFO L231 Difference]: Finished difference. Result has 169 places, 161 transitions, 483 flow [2023-11-29 05:05:35,162 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=459, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=483, PETRI_PLACES=169, PETRI_TRANSITIONS=161} [2023-11-29 05:05:35,163 INFO L281 CegarLoopForPetriNet]: 140 programPoint places, 29 predicate places. [2023-11-29 05:05:35,163 INFO L495 AbstractCegarLoop]: Abstraction has has 169 places, 161 transitions, 483 flow [2023-11-29 05:05:35,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 71.5) internal successors, (286), 4 states have internal predecessors, (286), 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-29 05:05:35,163 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:05:35,164 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:05:35,168 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 05:05:35,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:05:35,364 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2023-11-29 05:05:35,365 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:05:35,365 INFO L85 PathProgramCache]: Analyzing trace with hash 1231938404, now seen corresponding path program 1 times [2023-11-29 05:05:35,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:05:35,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799074666] [2023-11-29 05:05:35,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:05:35,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:05:35,492 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:05:35,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [173938314] [2023-11-29 05:05:35,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:05:35,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:05:35,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:05:35,493 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:05:35,494 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 05:05:35,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:05:35,910 INFO L262 TraceCheckSpWp]: Trace formula consists of 763 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 05:05:35,914 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:05:36,077 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 1 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 05:05:36,078 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:05:36,353 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 1 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 05:05:36,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:05:36,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799074666] [2023-11-29 05:05:36,354 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:05:36,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [173938314] [2023-11-29 05:05:36,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [173938314] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:05:36,355 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 05:05:36,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 32 [2023-11-29 05:05:36,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850406932] [2023-11-29 05:05:36,355 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 05:05:36,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-11-29 05:05:36,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:05:36,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-11-29 05:05:36,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=272, Invalid=720, Unknown=0, NotChecked=0, Total=992 [2023-11-29 05:05:36,476 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 167 [2023-11-29 05:05:36,479 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 161 transitions, 483 flow. Second operand has 32 states, 32 states have (on average 70.625) internal successors, (2260), 32 states have internal predecessors, (2260), 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-29 05:05:36,479 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:05:36,479 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 167 [2023-11-29 05:05:36,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:05:40,854 INFO L124 PetriNetUnfolderBase]: 9767/21400 cut-off events. [2023-11-29 05:05:40,854 INFO L125 PetriNetUnfolderBase]: For 826/826 co-relation queries the response was YES. [2023-11-29 05:05:40,914 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36489 conditions, 21400 events. 9767/21400 cut-off events. For 826/826 co-relation queries the response was YES. Maximal size of possible extension queue 609. Compared 197514 event pairs, 8400 based on Foata normal form. 16/17881 useless extension candidates. Maximal degree in co-relation 36187. Up to 14478 conditions per place. [2023-11-29 05:05:40,973 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 90 selfloop transitions, 31 changer transitions 0/189 dead transitions. [2023-11-29 05:05:40,973 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 189 transitions, 975 flow [2023-11-29 05:05:40,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-29 05:05:40,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2023-11-29 05:05:40,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 2266 transitions. [2023-11-29 05:05:40,980 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43770523469190653 [2023-11-29 05:05:40,980 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 2266 transitions. [2023-11-29 05:05:40,980 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 2266 transitions. [2023-11-29 05:05:40,981 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:05:40,981 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 2266 transitions. [2023-11-29 05:05:40,985 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 73.09677419354838) internal successors, (2266), 31 states have internal predecessors, (2266), 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-29 05:05:40,992 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 167.0) internal successors, (5344), 32 states have internal predecessors, (5344), 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-29 05:05:40,993 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 167.0) internal successors, (5344), 32 states have internal predecessors, (5344), 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-29 05:05:40,993 INFO L175 Difference]: Start difference. First operand has 169 places, 161 transitions, 483 flow. Second operand 31 states and 2266 transitions. [2023-11-29 05:05:40,993 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 189 transitions, 975 flow [2023-11-29 05:05:40,997 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 189 transitions, 971 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 05:05:40,999 INFO L231 Difference]: Finished difference. Result has 206 places, 178 transitions, 744 flow [2023-11-29 05:05:41,000 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=479, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=744, PETRI_PLACES=206, PETRI_TRANSITIONS=178} [2023-11-29 05:05:41,001 INFO L281 CegarLoopForPetriNet]: 140 programPoint places, 66 predicate places. [2023-11-29 05:05:41,001 INFO L495 AbstractCegarLoop]: Abstraction has has 206 places, 178 transitions, 744 flow [2023-11-29 05:05:41,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 70.625) internal successors, (2260), 32 states have internal predecessors, (2260), 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-29 05:05:41,002 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:05:41,002 INFO L208 CegarLoopForPetriNet]: trace histogram [15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:05:41,008 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-29 05:05:41,203 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 05:05:41,203 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2023-11-29 05:05:41,203 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:05:41,203 INFO L85 PathProgramCache]: Analyzing trace with hash -1912339100, now seen corresponding path program 2 times [2023-11-29 05:05:41,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:05:41,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533865223] [2023-11-29 05:05:41,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:05:41,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:05:41,393 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:05:41,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1334534686] [2023-11-29 05:05:41,393 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 05:05:41,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:05:41,393 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:05:41,394 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:05:41,397 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 05:05:41,872 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-29 05:05:41,872 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 05:05:41,873 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 05:05:41,876 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:05:41,891 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 541 trivial. 0 not checked. [2023-11-29 05:05:41,891 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:05:41,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:05:41,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533865223] [2023-11-29 05:05:41,892 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:05:41,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1334534686] [2023-11-29 05:05:41,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1334534686] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:05:41,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:05:41,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 05:05:41,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897234416] [2023-11-29 05:05:41,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:05:41,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 05:05:41,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:05:41,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 05:05:41,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 05:05:41,898 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 167 [2023-11-29 05:05:41,899 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 178 transitions, 744 flow. Second operand has 4 states, 4 states have (on average 72.75) internal successors, (291), 4 states have internal predecessors, (291), 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-29 05:05:41,899 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:05:41,899 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 167 [2023-11-29 05:05:41,899 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:05:44,395 INFO L124 PetriNetUnfolderBase]: 9580/20567 cut-off events. [2023-11-29 05:05:44,395 INFO L125 PetriNetUnfolderBase]: For 1130/1130 co-relation queries the response was YES. [2023-11-29 05:05:44,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35646 conditions, 20567 events. 9580/20567 cut-off events. For 1130/1130 co-relation queries the response was YES. Maximal size of possible extension queue 579. Compared 188437 event pairs, 3990 based on Foata normal form. 22/16978 useless extension candidates. Maximal degree in co-relation 35294. Up to 14232 conditions per place. [2023-11-29 05:05:44,523 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 148 selfloop transitions, 4 changer transitions 0/223 dead transitions. [2023-11-29 05:05:44,524 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 223 transitions, 1138 flow [2023-11-29 05:05:44,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 05:05:44,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 05:05:44,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 403 transitions. [2023-11-29 05:05:44,525 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6032934131736527 [2023-11-29 05:05:44,525 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 403 transitions. [2023-11-29 05:05:44,525 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 403 transitions. [2023-11-29 05:05:44,526 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:05:44,526 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 403 transitions. [2023-11-29 05:05:44,526 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 100.75) internal successors, (403), 4 states have internal predecessors, (403), 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-29 05:05:44,527 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 167.0) internal successors, (835), 5 states have internal predecessors, (835), 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-29 05:05:44,528 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 167.0) internal successors, (835), 5 states have internal predecessors, (835), 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-29 05:05:44,528 INFO L175 Difference]: Start difference. First operand has 206 places, 178 transitions, 744 flow. Second operand 4 states and 403 transitions. [2023-11-29 05:05:44,528 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 223 transitions, 1138 flow [2023-11-29 05:05:44,536 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 223 transitions, 1112 flow, removed 1 selfloop flow, removed 12 redundant places. [2023-11-29 05:05:44,539 INFO L231 Difference]: Finished difference. Result has 196 places, 177 transitions, 724 flow [2023-11-29 05:05:44,540 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=716, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=724, PETRI_PLACES=196, PETRI_TRANSITIONS=177} [2023-11-29 05:05:44,540 INFO L281 CegarLoopForPetriNet]: 140 programPoint places, 56 predicate places. [2023-11-29 05:05:44,540 INFO L495 AbstractCegarLoop]: Abstraction has has 196 places, 177 transitions, 724 flow [2023-11-29 05:05:44,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 72.75) internal successors, (291), 4 states have internal predecessors, (291), 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-29 05:05:44,541 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:05:44,541 INFO L208 CegarLoopForPetriNet]: trace histogram [15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:05:44,545 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-29 05:05:44,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-29 05:05:44,741 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2023-11-29 05:05:44,741 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:05:44,742 INFO L85 PathProgramCache]: Analyzing trace with hash 841898509, now seen corresponding path program 1 times [2023-11-29 05:05:44,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:05:44,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432571317] [2023-11-29 05:05:44,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:05:44,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:05:44,951 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:05:44,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [828885977] [2023-11-29 05:05:44,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:05:44,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:05:44,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:05:44,953 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:05:44,953 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 05:05:45,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:05:45,657 INFO L262 TraceCheckSpWp]: Trace formula consists of 1506 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 05:05:45,660 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:05:45,668 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 541 trivial. 0 not checked. [2023-11-29 05:05:45,668 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:05:45,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:05:45,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432571317] [2023-11-29 05:05:45,668 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:05:45,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [828885977] [2023-11-29 05:05:45,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [828885977] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:05:45,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:05:45,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 05:05:45,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951568379] [2023-11-29 05:05:45,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:05:45,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 05:05:45,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:05:45,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 05:05:45,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:05:45,670 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 167 [2023-11-29 05:05:45,670 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 177 transitions, 724 flow. Second operand has 3 states, 3 states have (on average 75.66666666666667) internal successors, (227), 3 states have internal predecessors, (227), 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-29 05:05:45,670 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:05:45,671 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 167 [2023-11-29 05:05:45,671 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:05:48,075 INFO L124 PetriNetUnfolderBase]: 9458/20179 cut-off events. [2023-11-29 05:05:48,075 INFO L125 PetriNetUnfolderBase]: For 1087/1087 co-relation queries the response was YES. [2023-11-29 05:05:48,152 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35069 conditions, 20179 events. 9458/20179 cut-off events. For 1087/1087 co-relation queries the response was YES. Maximal size of possible extension queue 590. Compared 183446 event pairs, 3906 based on Foata normal form. 1/16697 useless extension candidates. Maximal degree in co-relation 34729. Up to 14138 conditions per place. [2023-11-29 05:05:48,208 INFO L140 encePairwiseOnDemand]: 164/167 looper letters, 127 selfloop transitions, 2 changer transitions 0/201 dead transitions. [2023-11-29 05:05:48,208 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 201 transitions, 1030 flow [2023-11-29 05:05:48,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 05:05:48,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 05:05:48,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 316 transitions. [2023-11-29 05:05:48,210 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6307385229540918 [2023-11-29 05:05:48,210 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 316 transitions. [2023-11-29 05:05:48,210 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 316 transitions. [2023-11-29 05:05:48,210 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:05:48,210 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 316 transitions. [2023-11-29 05:05:48,211 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 105.33333333333333) internal successors, (316), 3 states have internal predecessors, (316), 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-29 05:05:48,212 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 167.0) internal successors, (668), 4 states have internal predecessors, (668), 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-29 05:05:48,212 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 167.0) internal successors, (668), 4 states have internal predecessors, (668), 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-29 05:05:48,212 INFO L175 Difference]: Start difference. First operand has 196 places, 177 transitions, 724 flow. Second operand 3 states and 316 transitions. [2023-11-29 05:05:48,212 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 201 transitions, 1030 flow [2023-11-29 05:05:48,218 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 201 transitions, 1022 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-29 05:05:48,220 INFO L231 Difference]: Finished difference. Result has 196 places, 177 transitions, 724 flow [2023-11-29 05:05:48,221 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=716, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=724, PETRI_PLACES=196, PETRI_TRANSITIONS=177} [2023-11-29 05:05:48,221 INFO L281 CegarLoopForPetriNet]: 140 programPoint places, 56 predicate places. [2023-11-29 05:05:48,221 INFO L495 AbstractCegarLoop]: Abstraction has has 196 places, 177 transitions, 724 flow [2023-11-29 05:05:48,222 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.66666666666667) internal successors, (227), 3 states have internal predecessors, (227), 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-29 05:05:48,222 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:05:48,222 INFO L208 CegarLoopForPetriNet]: trace histogram [15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:05:48,229 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 05:05:48,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 05:05:48,422 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2023-11-29 05:05:48,423 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:05:48,423 INFO L85 PathProgramCache]: Analyzing trace with hash 847030998, now seen corresponding path program 1 times [2023-11-29 05:05:48,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:05:48,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40523798] [2023-11-29 05:05:48,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:05:48,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:05:48,632 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:05:48,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [453859321] [2023-11-29 05:05:48,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:05:48,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:05:48,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:05:48,634 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:05:48,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 05:05:49,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:05:49,440 INFO L262 TraceCheckSpWp]: Trace formula consists of 1492 conjuncts, 32 conjunts are in the unsatisfiable core [2023-11-29 05:05:49,444 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:05:49,799 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 1 proven. 540 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 05:05:49,799 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:05:50,517 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 1 proven. 540 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 05:05:50,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:05:50,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40523798] [2023-11-29 05:05:50,518 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:05:50,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [453859321] [2023-11-29 05:05:50,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [453859321] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:05:50,518 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 05:05:50,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 61 [2023-11-29 05:05:50,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781917469] [2023-11-29 05:05:50,518 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 05:05:50,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2023-11-29 05:05:50,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:05:50,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2023-11-29 05:05:50,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=960, Invalid=2700, Unknown=0, NotChecked=0, Total=3660 [2023-11-29 05:05:50,703 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 167 [2023-11-29 05:05:50,708 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 177 transitions, 724 flow. Second operand has 61 states, 61 states have (on average 70.59016393442623) internal successors, (4306), 61 states have internal predecessors, (4306), 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-29 05:05:50,708 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:05:50,708 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 167 [2023-11-29 05:05:50,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:05:57,681 INFO L124 PetriNetUnfolderBase]: 9669/21267 cut-off events. [2023-11-29 05:05:57,682 INFO L125 PetriNetUnfolderBase]: For 3687/3687 co-relation queries the response was YES. [2023-11-29 05:05:57,766 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36995 conditions, 21267 events. 9669/21267 cut-off events. For 3687/3687 co-relation queries the response was YES. Maximal size of possible extension queue 605. Compared 194653 event pairs, 8337 based on Foata normal form. 30/17749 useless extension candidates. Maximal degree in co-relation 36278. Up to 14324 conditions per place. [2023-11-29 05:05:57,822 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 105 selfloop transitions, 61 changer transitions 0/233 dead transitions. [2023-11-29 05:05:57,822 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 233 transitions, 1743 flow [2023-11-29 05:05:57,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2023-11-29 05:05:57,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2023-11-29 05:05:57,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 4388 transitions. [2023-11-29 05:05:57,831 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43074506724256406 [2023-11-29 05:05:57,832 INFO L72 ComplementDD]: Start complementDD. Operand 61 states and 4388 transitions. [2023-11-29 05:05:57,832 INFO L73 IsDeterministic]: Start isDeterministic. Operand 61 states and 4388 transitions. [2023-11-29 05:05:57,833 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:05:57,833 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 61 states and 4388 transitions. [2023-11-29 05:05:57,842 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 62 states, 61 states have (on average 71.93442622950819) internal successors, (4388), 61 states have internal predecessors, (4388), 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-29 05:05:57,858 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 62 states, 62 states have (on average 167.0) internal successors, (10354), 62 states have internal predecessors, (10354), 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-29 05:05:57,862 INFO L81 ComplementDD]: Finished complementDD. Result has 62 states, 62 states have (on average 167.0) internal successors, (10354), 62 states have internal predecessors, (10354), 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-29 05:05:57,862 INFO L175 Difference]: Start difference. First operand has 196 places, 177 transitions, 724 flow. Second operand 61 states and 4388 transitions. [2023-11-29 05:05:57,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 256 places, 233 transitions, 1743 flow [2023-11-29 05:05:57,874 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 254 places, 233 transitions, 1739 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 05:05:57,879 INFO L231 Difference]: Finished difference. Result has 270 places, 208 transitions, 1300 flow [2023-11-29 05:05:57,879 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=720, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=1300, PETRI_PLACES=270, PETRI_TRANSITIONS=208} [2023-11-29 05:05:57,880 INFO L281 CegarLoopForPetriNet]: 140 programPoint places, 130 predicate places. [2023-11-29 05:05:57,880 INFO L495 AbstractCegarLoop]: Abstraction has has 270 places, 208 transitions, 1300 flow [2023-11-29 05:05:57,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 61 states, 61 states have (on average 70.59016393442623) internal successors, (4306), 61 states have internal predecessors, (4306), 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-29 05:05:57,882 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:05:57,883 INFO L208 CegarLoopForPetriNet]: trace histogram [30, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:05:57,892 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-29 05:05:58,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-29 05:05:58,092 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2023-11-29 05:05:58,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:05:58,092 INFO L85 PathProgramCache]: Analyzing trace with hash -2033891358, now seen corresponding path program 2 times [2023-11-29 05:05:58,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:05:58,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967637650] [2023-11-29 05:05:58,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:05:58,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:05:58,424 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:05:58,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [264099225] [2023-11-29 05:05:58,424 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 05:05:58,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:05:58,424 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:05:58,425 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:05:58,426 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 05:05:59,301 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-29 05:05:59,301 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 05:05:59,304 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 05:05:59,307 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:05:59,325 INFO L134 CoverageAnalysis]: Checked inductivity of 2206 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2206 trivial. 0 not checked. [2023-11-29 05:05:59,325 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:05:59,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:05:59,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967637650] [2023-11-29 05:05:59,325 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:05:59,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [264099225] [2023-11-29 05:05:59,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [264099225] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:05:59,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:05:59,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 05:05:59,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027243880] [2023-11-29 05:05:59,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:05:59,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 05:05:59,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:05:59,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 05:05:59,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 05:05:59,332 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 167 [2023-11-29 05:05:59,333 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 270 places, 208 transitions, 1300 flow. Second operand has 4 states, 4 states have (on average 72.75) internal successors, (291), 4 states have internal predecessors, (291), 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-29 05:05:59,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:05:59,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 167 [2023-11-29 05:05:59,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:06:02,903 INFO L124 PetriNetUnfolderBase]: 9457/20356 cut-off events. [2023-11-29 05:06:02,903 INFO L125 PetriNetUnfolderBase]: For 3520/3520 co-relation queries the response was YES. [2023-11-29 05:06:03,288 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36057 conditions, 20356 events. 9457/20356 cut-off events. For 3520/3520 co-relation queries the response was YES. Maximal size of possible extension queue 590. Compared 183475 event pairs, 3885 based on Foata normal form. 0/16880 useless extension candidates. Maximal degree in co-relation 35247. Up to 14198 conditions per place. [2023-11-29 05:06:03,332 INFO L140 encePairwiseOnDemand]: 163/167 looper letters, 179 selfloop transitions, 3 changer transitions 0/254 dead transitions. [2023-11-29 05:06:03,333 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 272 places, 254 transitions, 1756 flow [2023-11-29 05:06:03,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 05:06:03,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 05:06:03,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 403 transitions. [2023-11-29 05:06:03,334 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6032934131736527 [2023-11-29 05:06:03,334 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 403 transitions. [2023-11-29 05:06:03,334 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 403 transitions. [2023-11-29 05:06:03,334 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:06:03,334 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 403 transitions. [2023-11-29 05:06:03,337 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 100.75) internal successors, (403), 4 states have internal predecessors, (403), 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-29 05:06:03,337 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 167.0) internal successors, (835), 5 states have internal predecessors, (835), 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-29 05:06:03,338 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 167.0) internal successors, (835), 5 states have internal predecessors, (835), 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-29 05:06:03,338 INFO L175 Difference]: Start difference. First operand has 270 places, 208 transitions, 1300 flow. Second operand 4 states and 403 transitions. [2023-11-29 05:06:03,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 272 places, 254 transitions, 1756 flow [2023-11-29 05:06:03,361 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 254 transitions, 1698 flow, removed 1 selfloop flow, removed 28 redundant places. [2023-11-29 05:06:03,365 INFO L231 Difference]: Finished difference. Result has 244 places, 207 transitions, 1246 flow [2023-11-29 05:06:03,366 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=1240, PETRI_DIFFERENCE_MINUEND_PLACES=241, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=204, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1246, PETRI_PLACES=244, PETRI_TRANSITIONS=207} [2023-11-29 05:06:03,366 INFO L281 CegarLoopForPetriNet]: 140 programPoint places, 104 predicate places. [2023-11-29 05:06:03,366 INFO L495 AbstractCegarLoop]: Abstraction has has 244 places, 207 transitions, 1246 flow [2023-11-29 05:06:03,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 72.75) internal successors, (291), 4 states have internal predecessors, (291), 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-29 05:06:03,367 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:06:03,367 INFO L208 CegarLoopForPetriNet]: trace histogram [32, 31, 31, 31, 31, 2, 1, 1, 1, 1, 1] [2023-11-29 05:06:03,373 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-29 05:06:03,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-29 05:06:03,568 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2023-11-29 05:06:03,568 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:06:03,568 INFO L85 PathProgramCache]: Analyzing trace with hash -715722914, now seen corresponding path program 1 times [2023-11-29 05:06:03,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:06:03,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398533271] [2023-11-29 05:06:03,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:06:03,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:06:03,998 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:06:03,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1707632273] [2023-11-29 05:06:03,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:06:03,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:06:03,999 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:06:04,000 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:06:04,000 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-29 05:06:10,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:06:10,327 INFO L262 TraceCheckSpWp]: Trace formula consists of 2935 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 05:06:10,331 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:06:10,535 INFO L134 CoverageAnalysis]: Checked inductivity of 2420 backedges. 215 proven. 0 refuted. 0 times theorem prover too weak. 2205 trivial. 0 not checked. [2023-11-29 05:06:10,536 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:06:10,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:06:10,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398533271] [2023-11-29 05:06:10,536 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:06:10,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1707632273] [2023-11-29 05:06:10,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1707632273] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:06:10,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:06:10,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 05:06:10,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663545145] [2023-11-29 05:06:10,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:06:10,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 05:06:10,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:06:10,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 05:06:10,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-29 05:06:10,573 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 167 [2023-11-29 05:06:10,574 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 207 transitions, 1246 flow. Second operand has 8 states, 8 states have (on average 67.25) internal successors, (538), 8 states have internal predecessors, (538), 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-29 05:06:10,574 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:06:10,574 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 167 [2023-11-29 05:06:10,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:06:14,581 INFO L124 PetriNetUnfolderBase]: 9669/21235 cut-off events. [2023-11-29 05:06:14,581 INFO L125 PetriNetUnfolderBase]: For 3473/3473 co-relation queries the response was YES. [2023-11-29 05:06:14,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37071 conditions, 21235 events. 9669/21235 cut-off events. For 3473/3473 co-relation queries the response was YES. Maximal size of possible extension queue 605. Compared 194345 event pairs, 8337 based on Foata normal form. 29/17716 useless extension candidates. Maximal degree in co-relation 36288. Up to 14317 conditions per place. [2023-11-29 05:06:14,795 INFO L140 encePairwiseOnDemand]: 159/167 looper letters, 131 selfloop transitions, 67 changer transitions 0/267 dead transitions. [2023-11-29 05:06:14,795 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 267 transitions, 2370 flow [2023-11-29 05:06:14,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 05:06:14,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-29 05:06:14,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 745 transitions. [2023-11-29 05:06:14,797 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44610778443113774 [2023-11-29 05:06:14,797 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 745 transitions. [2023-11-29 05:06:14,797 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 745 transitions. [2023-11-29 05:06:14,798 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:06:14,798 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 745 transitions. [2023-11-29 05:06:14,799 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 74.5) internal successors, (745), 10 states have internal predecessors, (745), 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-29 05:06:14,800 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 167.0) internal successors, (1837), 11 states have internal predecessors, (1837), 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-29 05:06:14,800 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 167.0) internal successors, (1837), 11 states have internal predecessors, (1837), 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-29 05:06:14,800 INFO L175 Difference]: Start difference. First operand has 244 places, 207 transitions, 1246 flow. Second operand 10 states and 745 transitions. [2023-11-29 05:06:14,800 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 252 places, 267 transitions, 2370 flow [2023-11-29 05:06:14,815 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 267 transitions, 2364 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-29 05:06:14,819 INFO L231 Difference]: Finished difference. Result has 254 places, 267 transitions, 2350 flow [2023-11-29 05:06:14,820 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=1234, PETRI_DIFFERENCE_MINUEND_PLACES=240, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2350, PETRI_PLACES=254, PETRI_TRANSITIONS=267} [2023-11-29 05:06:14,820 INFO L281 CegarLoopForPetriNet]: 140 programPoint places, 114 predicate places. [2023-11-29 05:06:14,820 INFO L495 AbstractCegarLoop]: Abstraction has has 254 places, 267 transitions, 2350 flow [2023-11-29 05:06:14,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 67.25) internal successors, (538), 8 states have internal predecessors, (538), 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-29 05:06:14,820 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:06:14,820 INFO L208 CegarLoopForPetriNet]: trace histogram [30, 30, 30, 30, 30, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:06:14,846 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-29 05:06:15,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-29 05:06:15,021 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2023-11-29 05:06:15,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:06:15,021 INFO L85 PathProgramCache]: Analyzing trace with hash -359444304, now seen corresponding path program 1 times [2023-11-29 05:06:15,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:06:15,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106777413] [2023-11-29 05:06:15,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:06:15,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:06:15,486 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:06:15,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1357802366] [2023-11-29 05:06:15,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:06:15,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:06:15,487 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:06:15,487 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:06:15,488 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-29 05:06:16,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:06:16,944 INFO L262 TraceCheckSpWp]: Trace formula consists of 2877 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 05:06:16,948 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:06:17,089 INFO L134 CoverageAnalysis]: Checked inductivity of 2208 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2207 trivial. 0 not checked. [2023-11-29 05:06:17,089 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:06:17,277 INFO L134 CoverageAnalysis]: Checked inductivity of 2208 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2207 trivial. 0 not checked. [2023-11-29 05:06:17,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:06:17,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106777413] [2023-11-29 05:06:17,277 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:06:17,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1357802366] [2023-11-29 05:06:17,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1357802366] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:06:17,277 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 05:06:17,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2023-11-29 05:06:17,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85918084] [2023-11-29 05:06:17,278 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 05:06:17,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 05:06:17,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:06:17,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 05:06:17,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-29 05:06:17,301 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 167 [2023-11-29 05:06:17,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 267 transitions, 2350 flow. Second operand has 8 states, 8 states have (on average 72.25) internal successors, (578), 8 states have internal predecessors, (578), 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-29 05:06:17,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:06:17,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 167 [2023-11-29 05:06:17,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:06:25,023 INFO L124 PetriNetUnfolderBase]: 9670/21420 cut-off events. [2023-11-29 05:06:25,023 INFO L125 PetriNetUnfolderBase]: For 6868/6868 co-relation queries the response was YES. [2023-11-29 05:06:25,197 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38148 conditions, 21420 events. 9670/21420 cut-off events. For 6868/6868 co-relation queries the response was YES. Maximal size of possible extension queue 604. Compared 193418 event pairs, 8337 based on Foata normal form. 3/17875 useless extension candidates. Maximal degree in co-relation 37296. Up to 14318 conditions per place. [2023-11-29 05:06:25,259 INFO L140 encePairwiseOnDemand]: 161/167 looper letters, 254 selfloop transitions, 7 changer transitions 0/331 dead transitions. [2023-11-29 05:06:25,259 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 331 transitions, 3934 flow [2023-11-29 05:06:25,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 05:06:25,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-29 05:06:25,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 580 transitions. [2023-11-29 05:06:25,260 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49615055603079555 [2023-11-29 05:06:25,260 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 580 transitions. [2023-11-29 05:06:25,260 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 580 transitions. [2023-11-29 05:06:25,261 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:06:25,261 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 580 transitions. [2023-11-29 05:06:25,261 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 82.85714285714286) internal successors, (580), 7 states have internal predecessors, (580), 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-29 05:06:25,262 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 167.0) internal successors, (1336), 8 states have internal predecessors, (1336), 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-29 05:06:25,262 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 167.0) internal successors, (1336), 8 states have internal predecessors, (1336), 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-29 05:06:25,262 INFO L175 Difference]: Start difference. First operand has 254 places, 267 transitions, 2350 flow. Second operand 7 states and 580 transitions. [2023-11-29 05:06:25,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 260 places, 331 transitions, 3934 flow [2023-11-29 05:06:25,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 331 transitions, 3916 flow, removed 5 selfloop flow, removed 4 redundant places. [2023-11-29 05:06:25,290 INFO L231 Difference]: Finished difference. Result has 260 places, 270 transitions, 2450 flow [2023-11-29 05:06:25,290 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=2336, PETRI_DIFFERENCE_MINUEND_PLACES=250, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=267, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=261, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2450, PETRI_PLACES=260, PETRI_TRANSITIONS=270} [2023-11-29 05:06:25,291 INFO L281 CegarLoopForPetriNet]: 140 programPoint places, 120 predicate places. [2023-11-29 05:06:25,291 INFO L495 AbstractCegarLoop]: Abstraction has has 260 places, 270 transitions, 2450 flow [2023-11-29 05:06:25,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 72.25) internal successors, (578), 8 states have internal predecessors, (578), 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-29 05:06:25,291 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:06:25,291 INFO L208 CegarLoopForPetriNet]: trace histogram [32, 32, 31, 31, 31, 2, 1, 1, 1, 1, 1] [2023-11-29 05:06:25,301 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-11-29 05:06:25,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-29 05:06:25,492 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2023-11-29 05:06:25,492 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:06:25,492 INFO L85 PathProgramCache]: Analyzing trace with hash -712572872, now seen corresponding path program 1 times [2023-11-29 05:06:25,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:06:25,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573137008] [2023-11-29 05:06:25,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:06:25,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:06:25,921 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:06:25,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [413620098] [2023-11-29 05:06:25,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:06:25,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:06:25,922 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:06:25,923 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:06:25,924 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-29 05:06:28,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:06:28,986 INFO L262 TraceCheckSpWp]: Trace formula consists of 2936 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-29 05:06:28,990 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:06:29,187 INFO L134 CoverageAnalysis]: Checked inductivity of 2451 backedges. 0 proven. 246 refuted. 0 times theorem prover too weak. 2205 trivial. 0 not checked. [2023-11-29 05:06:29,188 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:06:29,406 INFO L134 CoverageAnalysis]: Checked inductivity of 2451 backedges. 0 proven. 246 refuted. 0 times theorem prover too weak. 2205 trivial. 0 not checked. [2023-11-29 05:06:29,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:06:29,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573137008] [2023-11-29 05:06:29,407 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:06:29,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [413620098] [2023-11-29 05:06:29,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [413620098] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:06:29,407 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 05:06:29,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2023-11-29 05:06:29,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362151420] [2023-11-29 05:06:29,408 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 05:06:29,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 05:06:29,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:06:29,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 05:06:29,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2023-11-29 05:06:29,517 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 167 [2023-11-29 05:06:29,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 260 places, 270 transitions, 2450 flow. Second operand has 14 states, 14 states have (on average 66.85714285714286) internal successors, (936), 14 states have internal predecessors, (936), 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-29 05:06:29,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:06:29,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 167 [2023-11-29 05:06:29,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:06:37,810 INFO L124 PetriNetUnfolderBase]: 9670/21389 cut-off events. [2023-11-29 05:06:37,810 INFO L125 PetriNetUnfolderBase]: For 7034/7034 co-relation queries the response was YES. [2023-11-29 05:06:38,000 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38186 conditions, 21389 events. 9670/21389 cut-off events. For 7034/7034 co-relation queries the response was YES. Maximal size of possible extension queue 604. Compared 193348 event pairs, 8337 based on Foata normal form. 31/17872 useless extension candidates. Maximal degree in co-relation 37303. Up to 14317 conditions per place. [2023-11-29 05:06:38,064 INFO L140 encePairwiseOnDemand]: 157/167 looper letters, 147 selfloop transitions, 136 changer transitions 0/346 dead transitions. [2023-11-29 05:06:38,064 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 277 places, 346 transitions, 4142 flow [2023-11-29 05:06:38,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-29 05:06:38,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-29 05:06:38,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1339 transitions. [2023-11-29 05:06:38,067 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42199810904506774 [2023-11-29 05:06:38,068 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1339 transitions. [2023-11-29 05:06:38,068 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1339 transitions. [2023-11-29 05:06:38,068 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:06:38,068 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1339 transitions. [2023-11-29 05:06:38,070 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 70.47368421052632) internal successors, (1339), 19 states have internal predecessors, (1339), 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-29 05:06:38,072 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 167.0) internal successors, (3340), 20 states have internal predecessors, (3340), 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-29 05:06:38,072 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 167.0) internal successors, (3340), 20 states have internal predecessors, (3340), 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-29 05:06:38,073 INFO L175 Difference]: Start difference. First operand has 260 places, 270 transitions, 2450 flow. Second operand 19 states and 1339 transitions. [2023-11-29 05:06:38,073 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 277 places, 346 transitions, 4142 flow [2023-11-29 05:06:38,099 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 346 transitions, 4134 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-29 05:06:38,104 INFO L231 Difference]: Finished difference. Result has 277 places, 336 transitions, 3906 flow [2023-11-29 05:06:38,104 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=2436, PETRI_DIFFERENCE_MINUEND_PLACES=255, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=269, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=69, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=193, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=3906, PETRI_PLACES=277, PETRI_TRANSITIONS=336} [2023-11-29 05:06:38,105 INFO L281 CegarLoopForPetriNet]: 140 programPoint places, 137 predicate places. [2023-11-29 05:06:38,105 INFO L495 AbstractCegarLoop]: Abstraction has has 277 places, 336 transitions, 3906 flow [2023-11-29 05:06:38,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 66.85714285714286) internal successors, (936), 14 states have internal predecessors, (936), 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-29 05:06:38,105 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:06:38,105 INFO L208 CegarLoopForPetriNet]: trace histogram [63, 63, 62, 62, 62, 3, 2, 2, 2, 1, 1] [2023-11-29 05:06:38,124 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-11-29 05:06:38,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-29 05:06:38,306 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2023-11-29 05:06:38,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:06:38,306 INFO L85 PathProgramCache]: Analyzing trace with hash 939764518, now seen corresponding path program 2 times [2023-11-29 05:06:38,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:06:38,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075124694] [2023-11-29 05:06:38,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:06:38,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:06:39,188 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:06:39,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1722682219] [2023-11-29 05:06:39,188 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 05:06:39,188 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:06:39,188 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:06:39,189 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:06:39,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-29 05:07:09,206 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 05:07:09,206 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 05:07:09,268 INFO L262 TraceCheckSpWp]: Trace formula consists of 5791 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 05:07:09,277 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:07:09,673 INFO L134 CoverageAnalysis]: Checked inductivity of 9773 backedges. 11 proven. 5352 refuted. 0 times theorem prover too weak. 4410 trivial. 0 not checked. [2023-11-29 05:07:09,673 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:07:16,420 INFO L134 CoverageAnalysis]: Checked inductivity of 9773 backedges. 5 proven. 5358 refuted. 0 times theorem prover too weak. 4410 trivial. 0 not checked. [2023-11-29 05:07:16,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:07:16,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075124694] [2023-11-29 05:07:16,420 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:07:16,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1722682219] [2023-11-29 05:07:16,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1722682219] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:07:16,421 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 05:07:16,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 22 [2023-11-29 05:07:16,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983611086] [2023-11-29 05:07:16,421 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 05:07:16,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-29 05:07:16,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:07:16,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-29 05:07:16,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=435, Unknown=0, NotChecked=0, Total=552 [2023-11-29 05:07:18,231 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 167 [2023-11-29 05:07:18,232 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 277 places, 336 transitions, 3906 flow. Second operand has 24 states, 24 states have (on average 66.83333333333333) internal successors, (1604), 24 states have internal predecessors, (1604), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:07:18,233 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:07:18,233 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 167 [2023-11-29 05:07:18,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:07:40,559 INFO L124 PetriNetUnfolderBase]: 9671/21515 cut-off events. [2023-11-29 05:07:40,559 INFO L125 PetriNetUnfolderBase]: For 12321/12321 co-relation queries the response was YES. [2023-11-29 05:07:40,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39389 conditions, 21515 events. 9671/21515 cut-off events. For 12321/12321 co-relation queries the response was YES. Maximal size of possible extension queue 605. Compared 194264 event pairs, 8337 based on Foata normal form. 56/18023 useless extension candidates. Maximal degree in co-relation 38472. Up to 14317 conditions per place. [2023-11-29 05:07:40,714 INFO L140 encePairwiseOnDemand]: 158/167 looper letters, 74 selfloop transitions, 279 changer transitions 0/416 dead transitions. [2023-11-29 05:07:40,714 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 310 places, 416 transitions, 6016 flow [2023-11-29 05:07:40,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-11-29 05:07:40,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2023-11-29 05:07:40,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 2390 transitions. [2023-11-29 05:07:40,718 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40889649272882805 [2023-11-29 05:07:40,719 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 2390 transitions. [2023-11-29 05:07:40,719 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 2390 transitions. [2023-11-29 05:07:40,720 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:07:40,720 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 2390 transitions. [2023-11-29 05:07:40,722 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 68.28571428571429) internal successors, (2390), 35 states have internal predecessors, (2390), 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-29 05:07:40,727 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 167.0) internal successors, (6012), 36 states have internal predecessors, (6012), 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-29 05:07:40,727 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 167.0) internal successors, (6012), 36 states have internal predecessors, (6012), 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-29 05:07:40,727 INFO L175 Difference]: Start difference. First operand has 277 places, 336 transitions, 3906 flow. Second operand 35 states and 2390 transitions. [2023-11-29 05:07:40,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 310 places, 416 transitions, 6016 flow [2023-11-29 05:07:40,767 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 295 places, 416 transitions, 5806 flow, removed 4 selfloop flow, removed 15 redundant places. [2023-11-29 05:07:40,773 INFO L231 Difference]: Finished difference. Result has 299 places, 411 transitions, 5747 flow [2023-11-29 05:07:40,774 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=3752, PETRI_DIFFERENCE_MINUEND_PLACES=261, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=335, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=203, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=5747, PETRI_PLACES=299, PETRI_TRANSITIONS=411} [2023-11-29 05:07:40,774 INFO L281 CegarLoopForPetriNet]: 140 programPoint places, 159 predicate places. [2023-11-29 05:07:40,774 INFO L495 AbstractCegarLoop]: Abstraction has has 299 places, 411 transitions, 5747 flow [2023-11-29 05:07:40,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 66.83333333333333) internal successors, (1604), 24 states have internal predecessors, (1604), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:07:40,775 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:07:40,775 INFO L208 CegarLoopForPetriNet]: trace histogram [90, 90, 90, 90, 90, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:07:40,851 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-11-29 05:07:40,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-29 05:07:40,975 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2023-11-29 05:07:40,976 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:07:40,976 INFO L85 PathProgramCache]: Analyzing trace with hash -395759972, now seen corresponding path program 2 times [2023-11-29 05:07:40,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:07:40,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635260960] [2023-11-29 05:07:40,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:07:40,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:07:42,094 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:07:42,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1301912301] [2023-11-29 05:07:42,094 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 05:07:42,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:07:42,094 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:07:42,095 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:07:42,097 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-29 05:07:45,927 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 05:07:45,927 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 05:07:45,980 INFO L262 TraceCheckSpWp]: Trace formula consists of 8405 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 05:07:45,990 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:07:46,499 INFO L134 CoverageAnalysis]: Checked inductivity of 20312 backedges. 0 proven. 13695 refuted. 0 times theorem prover too weak. 6617 trivial. 0 not checked. [2023-11-29 05:07:46,499 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:07:46,978 INFO L134 CoverageAnalysis]: Checked inductivity of 20312 backedges. 0 proven. 13695 refuted. 0 times theorem prover too weak. 6617 trivial. 0 not checked. [2023-11-29 05:07:46,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:07:46,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635260960] [2023-11-29 05:07:46,979 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:07:46,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1301912301] [2023-11-29 05:07:46,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1301912301] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:07:46,979 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 05:07:46,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2023-11-29 05:07:46,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930777063] [2023-11-29 05:07:46,980 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 05:07:46,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 05:07:46,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:07:46,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 05:07:46,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2023-11-29 05:07:47,106 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 167 [2023-11-29 05:07:47,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 299 places, 411 transitions, 5747 flow. Second operand has 16 states, 16 states have (on average 72.375) internal successors, (1158), 16 states have internal predecessors, (1158), 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-29 05:07:47,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:07:47,107 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 167 [2023-11-29 05:07:47,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:08:05,997 INFO L124 PetriNetUnfolderBase]: 9674/21981 cut-off events. [2023-11-29 05:08:05,997 INFO L125 PetriNetUnfolderBase]: For 25306/25306 co-relation queries the response was YES. [2023-11-29 05:08:06,134 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42878 conditions, 21981 events. 9674/21981 cut-off events. For 25306/25306 co-relation queries the response was YES. Maximal size of possible extension queue 604. Compared 193302 event pairs, 8337 based on Foata normal form. 4/18437 useless extension candidates. Maximal degree in co-relation 36465. Up to 14318 conditions per place. [2023-11-29 05:08:06,196 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 497 selfloop transitions, 15 changer transitions 0/601 dead transitions. [2023-11-29 05:08:06,196 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 313 places, 601 transitions, 10754 flow [2023-11-29 05:08:06,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 05:08:06,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-29 05:08:06,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1160 transitions. [2023-11-29 05:08:06,198 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4630738522954092 [2023-11-29 05:08:06,198 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1160 transitions. [2023-11-29 05:08:06,198 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1160 transitions. [2023-11-29 05:08:06,198 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:08:06,199 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1160 transitions. [2023-11-29 05:08:06,200 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 77.33333333333333) internal successors, (1160), 15 states have internal predecessors, (1160), 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-29 05:08:06,202 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 167.0) internal successors, (2672), 16 states have internal predecessors, (2672), 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-29 05:08:06,203 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 167.0) internal successors, (2672), 16 states have internal predecessors, (2672), 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-29 05:08:06,203 INFO L175 Difference]: Start difference. First operand has 299 places, 411 transitions, 5747 flow. Second operand 15 states and 1160 transitions. [2023-11-29 05:08:06,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 313 places, 601 transitions, 10754 flow [2023-11-29 05:08:06,252 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 288 places, 601 transitions, 9618 flow, removed 88 selfloop flow, removed 25 redundant places. [2023-11-29 05:08:06,260 INFO L231 Difference]: Finished difference. Result has 293 places, 418 transitions, 5303 flow [2023-11-29 05:08:06,261 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=5045, PETRI_DIFFERENCE_MINUEND_PLACES=274, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=411, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=401, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=5303, PETRI_PLACES=293, PETRI_TRANSITIONS=418} [2023-11-29 05:08:06,261 INFO L281 CegarLoopForPetriNet]: 140 programPoint places, 153 predicate places. [2023-11-29 05:08:06,261 INFO L495 AbstractCegarLoop]: Abstraction has has 293 places, 418 transitions, 5303 flow [2023-11-29 05:08:06,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 72.375) internal successors, (1158), 16 states have internal predecessors, (1158), 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-29 05:08:06,261 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:08:06,262 INFO L208 CegarLoopForPetriNet]: trace histogram [210, 210, 210, 210, 210, 7, 7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:08:06,285 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2023-11-29 05:08:06,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:08:06,462 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2023-11-29 05:08:06,463 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:08:06,463 INFO L85 PathProgramCache]: Analyzing trace with hash 715968628, now seen corresponding path program 3 times [2023-11-29 05:08:06,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:08:06,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821516474] [2023-11-29 05:08:06,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:08:06,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:08:09,578 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:08:09,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [433540730] [2023-11-29 05:08:09,578 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 05:08:09,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:08:09,578 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:08:09,579 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:08:09,581 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b3195-8b92-4f51-ab7e-ae760004edbb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process