./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX --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 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 16:19:45,802 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 16:19:45,905 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-08 16:19:45,911 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 16:19:45,913 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 16:19:45,965 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 16:19:45,966 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 16:19:45,966 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 16:19:45,967 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 16:19:45,967 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 16:19:45,967 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 16:19:45,968 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 16:19:45,968 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 16:19:45,969 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 16:19:45,972 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 16:19:45,973 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 16:19:45,973 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 16:19:45,974 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 16:19:45,974 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 16:19:45,974 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 16:19:45,974 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 16:19:45,978 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 16:19:45,979 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 16:19:45,979 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 16:19:45,979 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 16:19:45,980 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-08 16:19:45,980 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-08 16:19:45,980 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 16:19:45,997 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 16:19:45,998 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 16:19:45,998 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 16:19:45,998 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 16:19:45,999 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 16:19:45,999 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 16:19:45,999 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:19:45,999 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 16:19:46,000 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 16:19:46,000 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 16:19:46,000 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 16:19:46,001 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 16:19:46,001 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 16:19:46,002 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 16:19:46,002 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 16:19:46,002 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 16:19:46,002 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_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/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_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX 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 -> 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a [2024-11-08 16:19:46,296 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 16:19:46,330 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 16:19:46,334 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 16:19:46,336 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 16:19:46,336 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 16:19:46,338 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i Unable to find full path for "g++" [2024-11-08 16:19:48,566 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 16:19:48,899 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 16:19:48,900 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i [2024-11-08 16:19:48,926 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/data/132dcfec5/b4c56f95b591440d83d45e2930ca00bb/FLAGbe2b93465 [2024-11-08 16:19:48,955 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/data/132dcfec5/b4c56f95b591440d83d45e2930ca00bb [2024-11-08 16:19:48,958 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 16:19:48,959 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 16:19:48,961 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 16:19:48,961 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 16:19:48,968 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 16:19:48,968 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:19:48" (1/1) ... [2024-11-08 16:19:48,970 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f3235f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:19:48, skipping insertion in model container [2024-11-08 16:19:48,970 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:19:48" (1/1) ... [2024-11-08 16:19:49,026 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 16:19:49,689 WARN L1698 CHandler]: Possible shadowing of function new [2024-11-08 16:19:49,690 WARN L1698 CHandler]: Possible shadowing of function new [2024-11-08 16:19:49,690 WARN L1698 CHandler]: Possible shadowing of function new [2024-11-08 16:19:49,691 WARN L1698 CHandler]: Possible shadowing of function new [2024-11-08 16:19:49,734 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:19:49,775 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 16:19:49,824 WARN L1698 CHandler]: Possible shadowing of function new [2024-11-08 16:19:49,824 WARN L1698 CHandler]: Possible shadowing of function new [2024-11-08 16:19:49,825 WARN L1698 CHandler]: Possible shadowing of function new [2024-11-08 16:19:49,825 WARN L1698 CHandler]: Possible shadowing of function new [2024-11-08 16:19:49,838 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:19:49,924 INFO L204 MainTranslator]: Completed translation [2024-11-08 16:19:49,924 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:19:49 WrapperNode [2024-11-08 16:19:49,924 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 16:19:49,925 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 16:19:49,925 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 16:19:49,926 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 16:19:49,935 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:19:49" (1/1) ... [2024-11-08 16:19:49,968 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:19:49" (1/1) ... [2024-11-08 16:19:50,024 INFO L138 Inliner]: procedures = 275, calls = 101, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 227 [2024-11-08 16:19:50,028 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 16:19:50,029 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 16:19:50,031 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 16:19:50,031 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 16:19:50,044 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:19:49" (1/1) ... [2024-11-08 16:19:50,045 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:19:49" (1/1) ... [2024-11-08 16:19:50,054 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:19:49" (1/1) ... [2024-11-08 16:19:50,085 INFO L175 MemorySlicer]: Split 86 memory accesses to 1 slices as follows [86]. 100 percent of accesses are in the largest equivalence class. The 70 initializations are split as follows [70]. The 10 writes are split as follows [10]. [2024-11-08 16:19:50,086 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:19:49" (1/1) ... [2024-11-08 16:19:50,086 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:19:49" (1/1) ... [2024-11-08 16:19:50,098 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:19:49" (1/1) ... [2024-11-08 16:19:50,102 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:19:49" (1/1) ... [2024-11-08 16:19:50,104 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:19:49" (1/1) ... [2024-11-08 16:19:50,106 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:19:49" (1/1) ... [2024-11-08 16:19:50,110 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 16:19:50,111 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 16:19:50,112 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 16:19:50,112 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 16:19:50,113 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:19:49" (1/1) ... [2024-11-08 16:19:50,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:19:50,135 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:19:50,163 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 16:19:50,166 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 16:19:50,204 INFO L130 BoogieDeclarations]: Found specification of procedure f [2024-11-08 16:19:50,205 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2024-11-08 16:19:50,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-08 16:19:50,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-08 16:19:50,206 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-08 16:19:50,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 16:19:50,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 16:19:50,206 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-08 16:19:50,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 16:19:50,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 16:19:50,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-08 16:19:50,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 16:19:50,208 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 16:19:50,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 16:19:50,210 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-08 16:19:50,413 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 16:19:50,415 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 16:19:51,027 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-08 16:19:51,028 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 16:19:51,968 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 16:19:51,969 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-08 16:19:51,970 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:19:51 BoogieIcfgContainer [2024-11-08 16:19:51,970 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 16:19:51,973 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 16:19:51,973 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 16:19:51,976 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 16:19:51,977 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 04:19:48" (1/3) ... [2024-11-08 16:19:51,978 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12ec3a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:19:51, skipping insertion in model container [2024-11-08 16:19:51,978 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:19:49" (2/3) ... [2024-11-08 16:19:51,980 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12ec3a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:19:51, skipping insertion in model container [2024-11-08 16:19:51,980 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:19:51" (3/3) ... [2024-11-08 16:19:51,982 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_24-evilcollapse_nr.i [2024-11-08 16:19:52,002 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 16:19:52,003 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2024-11-08 16:19:52,003 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-08 16:19:52,094 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-08 16:19:52,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 68 places, 73 transitions, 154 flow [2024-11-08 16:19:52,197 INFO L124 PetriNetUnfolderBase]: 12/71 cut-off events. [2024-11-08 16:19:52,197 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 16:19:52,202 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78 conditions, 71 events. 12/71 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 198 event pairs, 0 based on Foata normal form. 0/45 useless extension candidates. Maximal degree in co-relation 49. Up to 2 conditions per place. [2024-11-08 16:19:52,203 INFO L82 GeneralOperation]: Start removeDead. Operand has 68 places, 73 transitions, 154 flow [2024-11-08 16:19:52,209 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 66 places, 71 transitions, 148 flow [2024-11-08 16:19:52,225 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 16:19:52,234 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1f1c1e44, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 16:19:52,235 INFO L334 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2024-11-08 16:19:52,248 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-08 16:19:52,248 INFO L124 PetriNetUnfolderBase]: 3/18 cut-off events. [2024-11-08 16:19:52,248 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 16:19:52,248 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:19:52,249 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-08 16:19:52,250 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-08 16:19:52,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:19:52,256 INFO L85 PathProgramCache]: Analyzing trace with hash 1676054886, now seen corresponding path program 1 times [2024-11-08 16:19:52,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:19:52,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655558858] [2024-11-08 16:19:52,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:19:52,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:19:52,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:19:52,760 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:19:52,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:19:52,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655558858] [2024-11-08 16:19:52,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655558858] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:19:52,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:19:52,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 16:19:52,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090015626] [2024-11-08 16:19:52,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:19:52,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:19:52,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:19:52,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:19:52,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:19:52,852 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 73 [2024-11-08 16:19:52,856 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 71 transitions, 148 flow. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:19:52,856 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:19:52,857 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 73 [2024-11-08 16:19:52,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:19:53,327 INFO L124 PetriNetUnfolderBase]: 281/698 cut-off events. [2024-11-08 16:19:53,328 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-08 16:19:53,333 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1120 conditions, 698 events. 281/698 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4017 event pairs, 175 based on Foata normal form. 3/586 useless extension candidates. Maximal degree in co-relation 1068. Up to 399 conditions per place. [2024-11-08 16:19:53,343 INFO L140 encePairwiseOnDemand]: 67/73 looper letters, 33 selfloop transitions, 2 changer transitions 0/73 dead transitions. [2024-11-08 16:19:53,343 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 73 transitions, 222 flow [2024-11-08 16:19:53,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 16:19:53,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 16:19:53,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 159 transitions. [2024-11-08 16:19:53,358 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.726027397260274 [2024-11-08 16:19:53,360 INFO L175 Difference]: Start difference. First operand has 66 places, 71 transitions, 148 flow. Second operand 3 states and 159 transitions. [2024-11-08 16:19:53,362 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 73 transitions, 222 flow [2024-11-08 16:19:53,364 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 73 transitions, 220 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 16:19:53,369 INFO L231 Difference]: Finished difference. Result has 67 places, 72 transitions, 164 flow [2024-11-08 16:19:53,374 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=164, PETRI_PLACES=67, PETRI_TRANSITIONS=72} [2024-11-08 16:19:53,378 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 1 predicate places. [2024-11-08 16:19:53,378 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 72 transitions, 164 flow [2024-11-08 16:19:53,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:19:53,379 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:19:53,379 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:19:53,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 16:19:53,380 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-08 16:19:53,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:19:53,381 INFO L85 PathProgramCache]: Analyzing trace with hash 77331047, now seen corresponding path program 1 times [2024-11-08 16:19:53,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:19:53,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990239085] [2024-11-08 16:19:53,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:19:53,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:19:53,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:19:53,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:19:53,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:19:53,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990239085] [2024-11-08 16:19:53,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990239085] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:19:53,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:19:53,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 16:19:53,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105008925] [2024-11-08 16:19:53,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:19:53,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:19:53,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:19:53,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:19:53,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:19:53,706 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 73 [2024-11-08 16:19:53,707 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 72 transitions, 164 flow. Second operand has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:19:53,707 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:19:53,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 73 [2024-11-08 16:19:53,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:19:54,150 INFO L124 PetriNetUnfolderBase]: 281/696 cut-off events. [2024-11-08 16:19:54,151 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-08 16:19:54,154 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1128 conditions, 696 events. 281/696 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 3988 event pairs, 175 based on Foata normal form. 2/586 useless extension candidates. Maximal degree in co-relation 1079. Up to 401 conditions per place. [2024-11-08 16:19:54,158 INFO L140 encePairwiseOnDemand]: 68/73 looper letters, 34 selfloop transitions, 3 changer transitions 0/73 dead transitions. [2024-11-08 16:19:54,159 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 73 transitions, 240 flow [2024-11-08 16:19:54,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-08 16:19:54,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-08 16:19:54,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 191 transitions. [2024-11-08 16:19:54,164 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6541095890410958 [2024-11-08 16:19:54,164 INFO L175 Difference]: Start difference. First operand has 67 places, 72 transitions, 164 flow. Second operand 4 states and 191 transitions. [2024-11-08 16:19:54,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 73 transitions, 240 flow [2024-11-08 16:19:54,167 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 73 transitions, 238 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 16:19:54,169 INFO L231 Difference]: Finished difference. Result has 71 places, 73 transitions, 180 flow [2024-11-08 16:19:54,169 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=180, PETRI_PLACES=71, PETRI_TRANSITIONS=73} [2024-11-08 16:19:54,171 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 5 predicate places. [2024-11-08 16:19:54,171 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 73 transitions, 180 flow [2024-11-08 16:19:54,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:19:54,172 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:19:54,172 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:19:54,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 16:19:54,173 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-08 16:19:54,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:19:54,174 INFO L85 PathProgramCache]: Analyzing trace with hash 1900809900, now seen corresponding path program 1 times [2024-11-08 16:19:54,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:19:54,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302021050] [2024-11-08 16:19:54,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:19:54,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:19:54,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:19:54,302 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:19:54,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:19:54,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302021050] [2024-11-08 16:19:54,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302021050] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:19:54,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:19:54,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 16:19:54,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571329878] [2024-11-08 16:19:54,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:19:54,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:19:54,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:19:54,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:19:54,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:19:54,322 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 73 [2024-11-08 16:19:54,323 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 73 transitions, 180 flow. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:19:54,323 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:19:54,323 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 73 [2024-11-08 16:19:54,324 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:19:54,761 INFO L124 PetriNetUnfolderBase]: 283/719 cut-off events. [2024-11-08 16:19:54,762 INFO L125 PetriNetUnfolderBase]: For 32/32 co-relation queries the response was YES. [2024-11-08 16:19:54,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1178 conditions, 719 events. 283/719 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 4002 event pairs, 175 based on Foata normal form. 4/611 useless extension candidates. Maximal degree in co-relation 1107. Up to 401 conditions per place. [2024-11-08 16:19:54,769 INFO L140 encePairwiseOnDemand]: 67/73 looper letters, 40 selfloop transitions, 2 changer transitions 0/80 dead transitions. [2024-11-08 16:19:54,769 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 80 transitions, 296 flow [2024-11-08 16:19:54,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 16:19:54,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 16:19:54,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 162 transitions. [2024-11-08 16:19:54,772 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7397260273972602 [2024-11-08 16:19:54,772 INFO L175 Difference]: Start difference. First operand has 71 places, 73 transitions, 180 flow. Second operand 3 states and 162 transitions. [2024-11-08 16:19:54,772 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 80 transitions, 296 flow [2024-11-08 16:19:54,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 80 transitions, 288 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 16:19:54,779 INFO L231 Difference]: Finished difference. Result has 72 places, 74 transitions, 194 flow [2024-11-08 16:19:54,780 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=194, PETRI_PLACES=72, PETRI_TRANSITIONS=74} [2024-11-08 16:19:54,781 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 6 predicate places. [2024-11-08 16:19:54,782 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 74 transitions, 194 flow [2024-11-08 16:19:54,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:19:54,782 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:19:54,783 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:19:54,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 16:19:54,783 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-08 16:19:54,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:19:54,785 INFO L85 PathProgramCache]: Analyzing trace with hash 149239816, now seen corresponding path program 1 times [2024-11-08 16:19:54,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:19:54,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140378440] [2024-11-08 16:19:54,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:19:54,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:19:54,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:19:55,002 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:19:55,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:19:55,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140378440] [2024-11-08 16:19:55,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140378440] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:19:55,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [323633892] [2024-11-08 16:19:55,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:19:55,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:19:55,008 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:19:55,010 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:19:55,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-08 16:19:55,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:19:55,223 INFO L255 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-08 16:19:55,228 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:19:55,301 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:19:55,301 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:19:55,358 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:19:55,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [323633892] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:19:55,358 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:19:55,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-08 16:19:55,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59219698] [2024-11-08 16:19:55,359 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:19:55,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 16:19:55,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:19:55,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 16:19:55,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-08 16:19:55,432 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 73 [2024-11-08 16:19:55,433 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 74 transitions, 194 flow. Second operand has 10 states, 10 states have (on average 37.9) internal successors, (379), 10 states have internal predecessors, (379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:19:55,433 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:19:55,433 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 73 [2024-11-08 16:19:55,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:19:56,242 INFO L124 PetriNetUnfolderBase]: 281/735 cut-off events. [2024-11-08 16:19:56,242 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2024-11-08 16:19:56,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1233 conditions, 735 events. 281/735 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4115 event pairs, 175 based on Foata normal form. 10/633 useless extension candidates. Maximal degree in co-relation 1158. Up to 398 conditions per place. [2024-11-08 16:19:56,248 INFO L140 encePairwiseOnDemand]: 65/73 looper letters, 40 selfloop transitions, 9 changer transitions 0/83 dead transitions. [2024-11-08 16:19:56,249 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 83 transitions, 322 flow [2024-11-08 16:19:56,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 16:19:56,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-08 16:19:56,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 377 transitions. [2024-11-08 16:19:56,252 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.573820395738204 [2024-11-08 16:19:56,252 INFO L175 Difference]: Start difference. First operand has 72 places, 74 transitions, 194 flow. Second operand 9 states and 377 transitions. [2024-11-08 16:19:56,252 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 83 transitions, 322 flow [2024-11-08 16:19:56,254 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 83 transitions, 320 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 16:19:56,255 INFO L231 Difference]: Finished difference. Result has 83 places, 77 transitions, 242 flow [2024-11-08 16:19:56,256 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=242, PETRI_PLACES=83, PETRI_TRANSITIONS=77} [2024-11-08 16:19:56,257 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 17 predicate places. [2024-11-08 16:19:56,258 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 77 transitions, 242 flow [2024-11-08 16:19:56,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 37.9) internal successors, (379), 10 states have internal predecessors, (379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:19:56,259 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:19:56,259 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-08 16:19:56,282 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-08 16:19:56,463 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:19:56,464 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-08 16:19:56,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:19:56,464 INFO L85 PathProgramCache]: Analyzing trace with hash 1686864009, now seen corresponding path program 1 times [2024-11-08 16:19:56,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:19:56,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665095307] [2024-11-08 16:19:56,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:19:56,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:19:56,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:19:56,739 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:19:56,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:19:56,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665095307] [2024-11-08 16:19:56,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665095307] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:19:56,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [796669520] [2024-11-08 16:19:56,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:19:56,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:19:56,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:19:56,745 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:19:56,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-08 16:19:56,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:19:56,984 INFO L255 TraceCheckSpWp]: Trace formula consists of 410 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-08 16:19:56,986 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:19:57,061 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:19:57,061 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 16:19:57,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [796669520] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:19:57,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 16:19:57,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-08 16:19:57,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14161640] [2024-11-08 16:19:57,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:19:57,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 16:19:57,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:19:57,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 16:19:57,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-08 16:19:57,109 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 73 [2024-11-08 16:19:57,109 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 77 transitions, 242 flow. Second operand has 6 states, 6 states have (on average 39.0) internal successors, (234), 6 states have internal predecessors, (234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:19:57,110 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:19:57,110 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 73 [2024-11-08 16:19:57,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:19:57,608 INFO L124 PetriNetUnfolderBase]: 281/731 cut-off events. [2024-11-08 16:19:57,609 INFO L125 PetriNetUnfolderBase]: For 100/100 co-relation queries the response was YES. [2024-11-08 16:19:57,611 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1247 conditions, 731 events. 281/731 cut-off events. For 100/100 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4073 event pairs, 175 based on Foata normal form. 4/623 useless extension candidates. Maximal degree in co-relation 1141. Up to 394 conditions per place. [2024-11-08 16:19:57,615 INFO L140 encePairwiseOnDemand]: 68/73 looper letters, 30 selfloop transitions, 8 changer transitions 0/75 dead transitions. [2024-11-08 16:19:57,615 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 75 transitions, 304 flow [2024-11-08 16:19:57,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 16:19:57,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 16:19:57,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 264 transitions. [2024-11-08 16:19:57,617 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6027397260273972 [2024-11-08 16:19:57,617 INFO L175 Difference]: Start difference. First operand has 83 places, 77 transitions, 242 flow. Second operand 6 states and 264 transitions. [2024-11-08 16:19:57,617 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 75 transitions, 304 flow [2024-11-08 16:19:57,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 75 transitions, 296 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-08 16:19:57,621 INFO L231 Difference]: Finished difference. Result has 83 places, 75 transitions, 236 flow [2024-11-08 16:19:57,621 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=236, PETRI_PLACES=83, PETRI_TRANSITIONS=75} [2024-11-08 16:19:57,622 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 17 predicate places. [2024-11-08 16:19:57,622 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 75 transitions, 236 flow [2024-11-08 16:19:57,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 39.0) internal successors, (234), 6 states have internal predecessors, (234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:19:57,623 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:19:57,623 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 1, 1, 1, 1] [2024-11-08 16:19:57,645 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-08 16:19:57,827 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:19:57,827 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-08 16:19:57,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:19:57,828 INFO L85 PathProgramCache]: Analyzing trace with hash 2071610033, now seen corresponding path program 1 times [2024-11-08 16:19:57,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:19:57,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138700987] [2024-11-08 16:19:57,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:19:57,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:19:57,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:19:58,074 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-08 16:19:58,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:19:58,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138700987] [2024-11-08 16:19:58,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138700987] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:19:58,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:19:58,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 16:19:58,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723220211] [2024-11-08 16:19:58,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:19:58,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:19:58,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:19:58,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:19:58,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:19:58,113 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 73 [2024-11-08 16:19:58,113 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 75 transitions, 236 flow. Second operand has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:19:58,114 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:19:58,114 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 73 [2024-11-08 16:19:58,114 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:19:58,473 INFO L124 PetriNetUnfolderBase]: 281/729 cut-off events. [2024-11-08 16:19:58,474 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2024-11-08 16:19:58,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1258 conditions, 729 events. 281/729 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4053 event pairs, 175 based on Foata normal form. 2/619 useless extension candidates. Maximal degree in co-relation 1150. Up to 402 conditions per place. [2024-11-08 16:19:58,480 INFO L140 encePairwiseOnDemand]: 68/73 looper letters, 30 selfloop transitions, 9 changer transitions 0/75 dead transitions. [2024-11-08 16:19:58,480 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 75 transitions, 312 flow [2024-11-08 16:19:58,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-08 16:19:58,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-08 16:19:58,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 186 transitions. [2024-11-08 16:19:58,481 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.636986301369863 [2024-11-08 16:19:58,482 INFO L175 Difference]: Start difference. First operand has 83 places, 75 transitions, 236 flow. Second operand 4 states and 186 transitions. [2024-11-08 16:19:58,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 75 transitions, 312 flow [2024-11-08 16:19:58,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 75 transitions, 296 flow, removed 2 selfloop flow, removed 6 redundant places. [2024-11-08 16:19:58,485 INFO L231 Difference]: Finished difference. Result has 80 places, 75 transitions, 244 flow [2024-11-08 16:19:58,486 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=244, PETRI_PLACES=80, PETRI_TRANSITIONS=75} [2024-11-08 16:19:58,486 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 14 predicate places. [2024-11-08 16:19:58,487 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 75 transitions, 244 flow [2024-11-08 16:19:58,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:19:58,487 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:19:58,487 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1] [2024-11-08 16:19:58,488 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 16:19:58,488 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-08 16:19:58,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:19:58,488 INFO L85 PathProgramCache]: Analyzing trace with hash 950051020, now seen corresponding path program 2 times [2024-11-08 16:19:58,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:19:58,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858277965] [2024-11-08 16:19:58,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:19:58,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:19:58,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:19:58,714 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-08 16:19:58,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:19:58,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858277965] [2024-11-08 16:19:58,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858277965] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:19:58,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:19:58,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 16:19:58,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147180024] [2024-11-08 16:19:58,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:19:58,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:19:58,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:19:58,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:19:58,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:19:58,735 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 73 [2024-11-08 16:19:58,736 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 75 transitions, 244 flow. Second operand has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:19:58,736 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:19:58,736 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 73 [2024-11-08 16:19:58,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:19:59,298 INFO L124 PetriNetUnfolderBase]: 281/727 cut-off events. [2024-11-08 16:19:59,298 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-11-08 16:19:59,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1259 conditions, 727 events. 281/727 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4051 event pairs, 175 based on Foata normal form. 2/619 useless extension candidates. Maximal degree in co-relation 1130. Up to 407 conditions per place. [2024-11-08 16:19:59,304 INFO L140 encePairwiseOnDemand]: 68/73 looper letters, 45 selfloop transitions, 3 changer transitions 0/83 dead transitions. [2024-11-08 16:19:59,304 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 83 transitions, 406 flow [2024-11-08 16:19:59,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-08 16:19:59,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-08 16:19:59,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 194 transitions. [2024-11-08 16:19:59,306 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6643835616438356 [2024-11-08 16:19:59,306 INFO L175 Difference]: Start difference. First operand has 80 places, 75 transitions, 244 flow. Second operand 4 states and 194 transitions. [2024-11-08 16:19:59,306 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 83 transitions, 406 flow [2024-11-08 16:19:59,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 83 transitions, 382 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-08 16:19:59,313 INFO L231 Difference]: Finished difference. Result has 83 places, 76 transitions, 249 flow [2024-11-08 16:19:59,313 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=249, PETRI_PLACES=83, PETRI_TRANSITIONS=76} [2024-11-08 16:19:59,314 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 17 predicate places. [2024-11-08 16:19:59,314 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 76 transitions, 249 flow [2024-11-08 16:19:59,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:19:59,315 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:19:59,315 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-08 16:19:59,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 16:19:59,315 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-08 16:19:59,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:19:59,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1209580256, now seen corresponding path program 1 times [2024-11-08 16:19:59,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:19:59,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256901923] [2024-11-08 16:19:59,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:19:59,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:19:59,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:19:59,750 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 31 proven. 21 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 16:19:59,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:19:59,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256901923] [2024-11-08 16:19:59,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256901923] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:19:59,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1153023687] [2024-11-08 16:19:59,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:19:59,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:19:59,752 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:19:59,753 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:19:59,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-08 16:20:00,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:20:00,145 INFO L255 TraceCheckSpWp]: Trace formula consists of 639 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-08 16:20:00,148 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:20:00,241 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 31 proven. 21 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 16:20:00,242 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:20:00,412 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 31 proven. 21 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 16:20:00,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1153023687] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:20:00,412 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:20:00,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-08 16:20:00,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464083345] [2024-11-08 16:20:00,413 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:20:00,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-08 16:20:00,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:20:00,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-08 16:20:00,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-08 16:20:00,571 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 73 [2024-11-08 16:20:00,572 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 76 transitions, 249 flow. Second operand has 18 states, 18 states have (on average 38.333333333333336) internal successors, (690), 18 states have internal predecessors, (690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:00,572 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:20:00,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 73 [2024-11-08 16:20:00,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:20:01,679 INFO L124 PetriNetUnfolderBase]: 281/783 cut-off events. [2024-11-08 16:20:01,679 INFO L125 PetriNetUnfolderBase]: For 224/224 co-relation queries the response was YES. [2024-11-08 16:20:01,681 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1450 conditions, 783 events. 281/783 cut-off events. For 224/224 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4089 event pairs, 175 based on Foata normal form. 8/681 useless extension candidates. Maximal degree in co-relation 1281. Up to 398 conditions per place. [2024-11-08 16:20:01,684 INFO L140 encePairwiseOnDemand]: 68/73 looper letters, 56 selfloop transitions, 15 changer transitions 0/105 dead transitions. [2024-11-08 16:20:01,685 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 105 transitions, 565 flow [2024-11-08 16:20:01,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-08 16:20:01,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-08 16:20:01,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 613 transitions. [2024-11-08 16:20:01,687 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5598173515981735 [2024-11-08 16:20:01,687 INFO L175 Difference]: Start difference. First operand has 83 places, 76 transitions, 249 flow. Second operand 15 states and 613 transitions. [2024-11-08 16:20:01,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 105 transitions, 565 flow [2024-11-08 16:20:01,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 105 transitions, 561 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 16:20:01,691 INFO L231 Difference]: Finished difference. Result has 100 places, 85 transitions, 371 flow [2024-11-08 16:20:01,692 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=371, PETRI_PLACES=100, PETRI_TRANSITIONS=85} [2024-11-08 16:20:01,694 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 34 predicate places. [2024-11-08 16:20:01,695 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 85 transitions, 371 flow [2024-11-08 16:20:01,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 38.333333333333336) internal successors, (690), 18 states have internal predecessors, (690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:01,695 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:20:01,696 INFO L204 CegarLoopForPetriNet]: trace histogram [9, 9, 8, 8, 8, 8, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-08 16:20:01,716 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-08 16:20:01,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:20:01,901 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-08 16:20:01,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:20:01,901 INFO L85 PathProgramCache]: Analyzing trace with hash -205754776, now seen corresponding path program 2 times [2024-11-08 16:20:01,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:20:01,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150916213] [2024-11-08 16:20:01,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:20:01,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:20:02,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:20:03,099 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 67 proven. 133 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 16:20:03,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:20:03,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150916213] [2024-11-08 16:20:03,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150916213] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:20:03,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [450018914] [2024-11-08 16:20:03,102 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-08 16:20:03,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:20:03,104 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:20:03,107 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:20:03,110 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-08 16:20:03,669 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-08 16:20:03,669 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:20:03,675 INFO L255 TraceCheckSpWp]: Trace formula consists of 1015 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-08 16:20:03,679 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:20:03,819 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 67 proven. 133 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 16:20:03,819 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:20:04,246 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 67 proven. 133 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 16:20:04,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [450018914] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:20:04,247 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:20:04,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2024-11-08 16:20:04,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702987325] [2024-11-08 16:20:04,248 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:20:04,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-08 16:20:04,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:20:04,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-08 16:20:04,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2024-11-08 16:20:04,429 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 73 [2024-11-08 16:20:04,431 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 85 transitions, 371 flow. Second operand has 34 states, 34 states have (on average 38.1764705882353) internal successors, (1298), 34 states have internal predecessors, (1298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:04,432 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:20:04,432 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 73 [2024-11-08 16:20:04,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:20:07,548 INFO L124 PetriNetUnfolderBase]: 281/895 cut-off events. [2024-11-08 16:20:07,549 INFO L125 PetriNetUnfolderBase]: For 1032/1032 co-relation queries the response was YES. [2024-11-08 16:20:07,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1960 conditions, 895 events. 281/895 cut-off events. For 1032/1032 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4129 event pairs, 175 based on Foata normal form. 16/801 useless extension candidates. Maximal degree in co-relation 1563. Up to 398 conditions per place. [2024-11-08 16:20:07,556 INFO L140 encePairwiseOnDemand]: 68/73 looper letters, 88 selfloop transitions, 31 changer transitions 0/153 dead transitions. [2024-11-08 16:20:07,556 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 153 transitions, 1101 flow [2024-11-08 16:20:07,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-08 16:20:07,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-11-08 16:20:07,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 1241 transitions. [2024-11-08 16:20:07,560 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5483870967741935 [2024-11-08 16:20:07,560 INFO L175 Difference]: Start difference. First operand has 100 places, 85 transitions, 371 flow. Second operand 31 states and 1241 transitions. [2024-11-08 16:20:07,561 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 153 transitions, 1101 flow [2024-11-08 16:20:07,565 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 153 transitions, 1067 flow, removed 13 selfloop flow, removed 4 redundant places. [2024-11-08 16:20:07,567 INFO L231 Difference]: Finished difference. Result has 135 places, 102 transitions, 627 flow [2024-11-08 16:20:07,568 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=353, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=627, PETRI_PLACES=135, PETRI_TRANSITIONS=102} [2024-11-08 16:20:07,568 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 69 predicate places. [2024-11-08 16:20:07,568 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 102 transitions, 627 flow [2024-11-08 16:20:07,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 38.1764705882353) internal successors, (1298), 34 states have internal predecessors, (1298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:07,569 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:20:07,570 INFO L204 CegarLoopForPetriNet]: trace histogram [17, 17, 16, 16, 16, 16, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-08 16:20:07,593 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-08 16:20:07,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:20:07,774 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-08 16:20:07,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:20:07,775 INFO L85 PathProgramCache]: Analyzing trace with hash 1464569208, now seen corresponding path program 3 times [2024-11-08 16:20:07,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:20:07,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252966240] [2024-11-08 16:20:07,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:20:07,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:20:08,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:20:10,780 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 139 proven. 645 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 16:20:10,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:20:10,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252966240] [2024-11-08 16:20:10,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252966240] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:20:10,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2127148806] [2024-11-08 16:20:10,781 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-08 16:20:10,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:20:10,781 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:20:10,782 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:20:10,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-08 16:20:11,385 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-08 16:20:11,385 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:20:11,388 INFO L255 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-08 16:20:11,393 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:20:11,768 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 142 proven. 0 refuted. 0 times theorem prover too weak. 645 trivial. 0 not checked. [2024-11-08 16:20:11,768 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 16:20:11,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2127148806] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:20:11,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 16:20:11,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [33] total 39 [2024-11-08 16:20:11,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215281609] [2024-11-08 16:20:11,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:20:11,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-08 16:20:11,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:20:11,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-08 16:20:11,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=308, Invalid=1174, Unknown=0, NotChecked=0, Total=1482 [2024-11-08 16:20:11,853 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 73 [2024-11-08 16:20:11,854 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 102 transitions, 627 flow. Second operand has 8 states, 8 states have (on average 35.375) internal successors, (283), 8 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:11,854 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:20:11,854 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 73 [2024-11-08 16:20:11,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:20:13,192 INFO L124 PetriNetUnfolderBase]: 281/880 cut-off events. [2024-11-08 16:20:13,193 INFO L125 PetriNetUnfolderBase]: For 1350/1350 co-relation queries the response was YES. [2024-11-08 16:20:13,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1934 conditions, 880 events. 281/880 cut-off events. For 1350/1350 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4045 event pairs, 175 based on Foata normal form. 15/785 useless extension candidates. Maximal degree in co-relation 1519. Up to 389 conditions per place. [2024-11-08 16:20:13,208 INFO L140 encePairwiseOnDemand]: 64/73 looper letters, 59 selfloop transitions, 37 changer transitions 0/132 dead transitions. [2024-11-08 16:20:13,212 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 132 transitions, 1220 flow [2024-11-08 16:20:13,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 16:20:13,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-08 16:20:13,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 384 transitions. [2024-11-08 16:20:13,214 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5260273972602739 [2024-11-08 16:20:13,214 INFO L175 Difference]: Start difference. First operand has 135 places, 102 transitions, 627 flow. Second operand 10 states and 384 transitions. [2024-11-08 16:20:13,214 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 132 transitions, 1220 flow [2024-11-08 16:20:13,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 132 transitions, 1168 flow, removed 2 selfloop flow, removed 12 redundant places. [2024-11-08 16:20:13,235 INFO L231 Difference]: Finished difference. Result has 135 places, 131 transitions, 1146 flow [2024-11-08 16:20:13,236 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=591, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1146, PETRI_PLACES=135, PETRI_TRANSITIONS=131} [2024-11-08 16:20:13,236 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 69 predicate places. [2024-11-08 16:20:13,236 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 131 transitions, 1146 flow [2024-11-08 16:20:13,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 35.375) internal successors, (283), 8 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:13,237 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:20:13,237 INFO L204 CegarLoopForPetriNet]: trace histogram [15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:20:13,285 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-08 16:20:13,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-08 16:20:13,438 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-08 16:20:13,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:20:13,439 INFO L85 PathProgramCache]: Analyzing trace with hash -1078829359, now seen corresponding path program 1 times [2024-11-08 16:20:13,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:20:13,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409633746] [2024-11-08 16:20:13,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:20:13,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:20:13,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:20:14,436 INFO L134 CoverageAnalysis]: Checked inductivity of 646 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 645 trivial. 0 not checked. [2024-11-08 16:20:14,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:20:14,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409633746] [2024-11-08 16:20:14,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409633746] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:20:14,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879826593] [2024-11-08 16:20:14,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:20:14,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:20:14,438 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:20:14,440 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:20:14,442 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-08 16:20:15,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:20:15,362 INFO L255 TraceCheckSpWp]: Trace formula consists of 1690 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-08 16:20:15,365 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:20:15,987 INFO L134 CoverageAnalysis]: Checked inductivity of 646 backedges. 1 proven. 645 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:20:15,988 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:20:17,168 INFO L134 CoverageAnalysis]: Checked inductivity of 646 backedges. 1 proven. 645 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:20:17,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879826593] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:20:17,168 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:20:17,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 33, 33] total 64 [2024-11-08 16:20:17,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751148978] [2024-11-08 16:20:17,169 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:20:17,169 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2024-11-08 16:20:17,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:20:17,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2024-11-08 16:20:17,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=967, Invalid=3065, Unknown=0, NotChecked=0, Total=4032 [2024-11-08 16:20:17,644 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 73 [2024-11-08 16:20:17,646 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 131 transitions, 1146 flow. Second operand has 64 states, 64 states have (on average 34.1875) internal successors, (2188), 64 states have internal predecessors, (2188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:17,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:20:17,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 73 [2024-11-08 16:20:17,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:20:28,242 INFO L124 PetriNetUnfolderBase]: 297/1292 cut-off events. [2024-11-08 16:20:28,242 INFO L125 PetriNetUnfolderBase]: For 8761/8761 co-relation queries the response was YES. [2024-11-08 16:20:28,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4132 conditions, 1292 events. 297/1292 cut-off events. For 8761/8761 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4094 event pairs, 175 based on Foata normal form. 47/1229 useless extension candidates. Maximal degree in co-relation 3206. Up to 397 conditions per place. [2024-11-08 16:20:28,255 INFO L140 encePairwiseOnDemand]: 62/73 looper letters, 245 selfloop transitions, 216 changer transitions 0/491 dead transitions. [2024-11-08 16:20:28,255 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 316 places, 491 transitions, 5840 flow [2024-11-08 16:20:28,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2024-11-08 16:20:28,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 182 states. [2024-11-08 16:20:28,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 6332 transitions. [2024-11-08 16:20:28,275 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4765919012494355 [2024-11-08 16:20:28,276 INFO L175 Difference]: Start difference. First operand has 135 places, 131 transitions, 1146 flow. Second operand 182 states and 6332 transitions. [2024-11-08 16:20:28,276 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 316 places, 491 transitions, 5840 flow [2024-11-08 16:20:28,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 312 places, 491 transitions, 5824 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-08 16:20:28,316 INFO L231 Difference]: Finished difference. Result has 374 places, 285 transitions, 4071 flow [2024-11-08 16:20:28,317 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=1134, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=182, PETRI_FLOW=4071, PETRI_PLACES=374, PETRI_TRANSITIONS=285} [2024-11-08 16:20:28,318 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 308 predicate places. [2024-11-08 16:20:28,318 INFO L471 AbstractCegarLoop]: Abstraction has has 374 places, 285 transitions, 4071 flow [2024-11-08 16:20:28,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 64 states have (on average 34.1875) internal successors, (2188), 64 states have internal predecessors, (2188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:20:28,319 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:20:28,320 INFO L204 CegarLoopForPetriNet]: trace histogram [32, 32, 32, 31, 31, 31, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-08 16:20:28,344 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-08 16:20:28,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-08 16:20:28,521 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-08 16:20:28,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:20:28,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1368026153, now seen corresponding path program 1 times [2024-11-08 16:20:28,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:20:28,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732064127] [2024-11-08 16:20:28,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:20:28,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:22:05,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 16:22:05,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1704767150] [2024-11-08 16:22:05,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:22:05,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:22:05,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:22:05,235 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:22:05,239 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-08 16:22:09,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:22:09,122 INFO L255 TraceCheckSpWp]: Trace formula consists of 3178 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 16:22:09,129 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:22:09,264 INFO L134 CoverageAnalysis]: Checked inductivity of 2948 backedges. 307 proven. 0 refuted. 0 times theorem prover too weak. 2641 trivial. 0 not checked. [2024-11-08 16:22:09,265 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 16:22:09,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:22:09,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732064127] [2024-11-08 16:22:09,266 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-08 16:22:09,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1704767150] [2024-11-08 16:22:09,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1704767150] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:22:09,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:22:09,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 16:22:09,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980939341] [2024-11-08 16:22:09,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:22:09,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 16:22:09,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:22:09,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 16:22:09,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-08 16:22:09,338 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 73 [2024-11-08 16:22:09,338 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 374 places, 285 transitions, 4071 flow. Second operand has 7 states, 7 states have (on average 35.714285714285715) internal successors, (250), 7 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:22:09,339 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:22:09,339 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 73 [2024-11-08 16:22:09,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:22:10,679 INFO L124 PetriNetUnfolderBase]: 281/1233 cut-off events. [2024-11-08 16:22:10,679 INFO L125 PetriNetUnfolderBase]: For 26839/26839 co-relation queries the response was YES. [2024-11-08 16:22:10,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4480 conditions, 1233 events. 281/1233 cut-off events. For 26839/26839 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 3988 event pairs, 175 based on Foata normal form. 59/1182 useless extension candidates. Maximal degree in co-relation 3324. Up to 393 conditions per place. [2024-11-08 16:22:10,700 INFO L140 encePairwiseOnDemand]: 63/73 looper letters, 29 selfloop transitions, 197 changer transitions 0/256 dead transitions. [2024-11-08 16:22:10,700 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 380 places, 256 transitions, 4196 flow [2024-11-08 16:22:10,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 16:22:10,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-08 16:22:10,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 305 transitions. [2024-11-08 16:22:10,702 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5222602739726028 [2024-11-08 16:22:10,702 INFO L175 Difference]: Start difference. First operand has 374 places, 285 transitions, 4071 flow. Second operand 8 states and 305 transitions. [2024-11-08 16:22:10,703 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 380 places, 256 transitions, 4196 flow [2024-11-08 16:22:10,894 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 256 transitions, 3611 flow, removed 64 selfloop flow, removed 51 redundant places. [2024-11-08 16:22:10,902 INFO L231 Difference]: Finished difference. Result has 330 places, 255 transitions, 3558 flow [2024-11-08 16:22:10,903 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=3155, PETRI_DIFFERENCE_MINUEND_PLACES=322, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=254, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=196, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3558, PETRI_PLACES=330, PETRI_TRANSITIONS=255} [2024-11-08 16:22:10,904 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 264 predicate places. [2024-11-08 16:22:10,904 INFO L471 AbstractCegarLoop]: Abstraction has has 330 places, 255 transitions, 3558 flow [2024-11-08 16:22:10,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 35.714285714285715) internal successors, (250), 7 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:22:10,904 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:22:10,905 INFO L204 CegarLoopForPetriNet]: trace histogram [60, 60, 60, 60, 60, 60, 2, 2, 2, 2, 2, 1, 1, 1] [2024-11-08 16:22:10,954 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-08 16:22:11,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-08 16:22:11,106 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-08 16:22:11,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:22:11,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1447568200, now seen corresponding path program 1 times [2024-11-08 16:22:11,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:22:11,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504494618] [2024-11-08 16:22:11,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:22:11,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:22:12,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:22:13,687 INFO L134 CoverageAnalysis]: Checked inductivity of 10746 backedges. 5465 proven. 0 refuted. 0 times theorem prover too weak. 5281 trivial. 0 not checked. [2024-11-08 16:22:13,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:22:13,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504494618] [2024-11-08 16:22:13,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504494618] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:22:13,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:22:13,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 16:22:13,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134006308] [2024-11-08 16:22:13,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:22:13,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:22:13,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:22:13,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:22:13,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:22:13,710 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 73 [2024-11-08 16:22:13,710 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 330 places, 255 transitions, 3558 flow. Second operand has 4 states, 4 states have (on average 42.25) internal successors, (169), 4 states have internal predecessors, (169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:22:13,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:22:13,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 73 [2024-11-08 16:22:13,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:22:14,710 INFO L124 PetriNetUnfolderBase]: 281/1231 cut-off events. [2024-11-08 16:22:14,710 INFO L125 PetriNetUnfolderBase]: For 11496/11496 co-relation queries the response was YES. [2024-11-08 16:22:14,724 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4265 conditions, 1231 events. 281/1231 cut-off events. For 11496/11496 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 3996 event pairs, 175 based on Foata normal form. 2/1123 useless extension candidates. Maximal degree in co-relation 3189. Up to 393 conditions per place. [2024-11-08 16:22:14,729 INFO L140 encePairwiseOnDemand]: 68/73 looper letters, 208 selfloop transitions, 7 changer transitions 0/254 dead transitions. [2024-11-08 16:22:14,730 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 332 places, 254 transitions, 3984 flow [2024-11-08 16:22:14,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-08 16:22:14,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-08 16:22:14,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 189 transitions. [2024-11-08 16:22:14,733 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6472602739726028 [2024-11-08 16:22:14,733 INFO L175 Difference]: Start difference. First operand has 330 places, 255 transitions, 3558 flow. Second operand 4 states and 189 transitions. [2024-11-08 16:22:14,733 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 332 places, 254 transitions, 3984 flow [2024-11-08 16:22:14,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 254 transitions, 3507 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-11-08 16:22:14,862 INFO L231 Difference]: Finished difference. Result has 325 places, 254 transitions, 3091 flow [2024-11-08 16:22:14,863 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=3077, PETRI_DIFFERENCE_MINUEND_PLACES=322, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=254, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=247, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=3091, PETRI_PLACES=325, PETRI_TRANSITIONS=254} [2024-11-08 16:22:14,863 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 259 predicate places. [2024-11-08 16:22:14,864 INFO L471 AbstractCegarLoop]: Abstraction has has 325 places, 254 transitions, 3091 flow [2024-11-08 16:22:14,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 42.25) internal successors, (169), 4 states have internal predecessors, (169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:22:14,864 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:22:14,864 INFO L204 CegarLoopForPetriNet]: trace histogram [60, 60, 60, 60, 60, 60, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:22:14,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-08 16:22:14,865 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-08 16:22:14,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:22:14,865 INFO L85 PathProgramCache]: Analyzing trace with hash 1682402354, now seen corresponding path program 2 times [2024-11-08 16:22:14,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:22:14,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484130525] [2024-11-08 16:22:14,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:22:14,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:22:16,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:22:18,200 INFO L134 CoverageAnalysis]: Checked inductivity of 10748 backedges. 0 proven. 5468 refuted. 0 times theorem prover too weak. 5280 trivial. 0 not checked. [2024-11-08 16:22:18,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:22:18,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [484130525] [2024-11-08 16:22:18,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [484130525] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:22:18,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1020169504] [2024-11-08 16:22:18,201 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-08 16:22:18,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:22:18,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:22:18,207 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:22:18,208 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-08 16:22:21,400 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-08 16:22:21,400 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:22:21,435 INFO L255 TraceCheckSpWp]: Trace formula consists of 5955 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 16:22:21,446 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:22:22,011 INFO L134 CoverageAnalysis]: Checked inductivity of 10748 backedges. 0 proven. 5468 refuted. 0 times theorem prover too weak. 5280 trivial. 0 not checked. [2024-11-08 16:22:22,011 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:22:22,607 INFO L134 CoverageAnalysis]: Checked inductivity of 10748 backedges. 0 proven. 5468 refuted. 0 times theorem prover too weak. 5280 trivial. 0 not checked. [2024-11-08 16:22:22,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1020169504] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:22:22,608 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:22:22,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-08 16:22:22,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010009628] [2024-11-08 16:22:22,608 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:22:22,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-08 16:22:22,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:22:22,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-08 16:22:22,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-11-08 16:22:22,665 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 73 [2024-11-08 16:22:22,666 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 325 places, 254 transitions, 3091 flow. Second operand has 14 states, 14 states have (on average 39.92857142857143) internal successors, (559), 14 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:22:22,666 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:22:22,667 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 73 [2024-11-08 16:22:22,667 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:22:24,721 INFO L124 PetriNetUnfolderBase]: 283/1606 cut-off events. [2024-11-08 16:22:24,722 INFO L125 PetriNetUnfolderBase]: For 17129/17129 co-relation queries the response was YES. [2024-11-08 16:22:24,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5927 conditions, 1606 events. 283/1606 cut-off events. For 17129/17129 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 3786 event pairs, 175 based on Foata normal form. 3/1499 useless extension candidates. Maximal degree in co-relation 3865. Up to 391 conditions per place. [2024-11-08 16:22:24,736 INFO L140 encePairwiseOnDemand]: 68/73 looper letters, 335 selfloop transitions, 11 changer transitions 0/385 dead transitions. [2024-11-08 16:22:24,736 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 335 places, 385 transitions, 5700 flow [2024-11-08 16:22:24,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 16:22:24,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-08 16:22:24,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 466 transitions. [2024-11-08 16:22:24,738 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5803237858032378 [2024-11-08 16:22:24,738 INFO L175 Difference]: Start difference. First operand has 325 places, 254 transitions, 3091 flow. Second operand 11 states and 466 transitions. [2024-11-08 16:22:24,738 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 335 places, 385 transitions, 5700 flow [2024-11-08 16:22:24,895 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 332 places, 385 transitions, 5668 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-08 16:22:24,900 INFO L231 Difference]: Finished difference. Result has 336 places, 260 transitions, 3154 flow [2024-11-08 16:22:24,901 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=3077, PETRI_DIFFERENCE_MINUEND_PLACES=322, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=254, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=247, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3154, PETRI_PLACES=336, PETRI_TRANSITIONS=260} [2024-11-08 16:22:24,901 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 270 predicate places. [2024-11-08 16:22:24,901 INFO L471 AbstractCegarLoop]: Abstraction has has 336 places, 260 transitions, 3154 flow [2024-11-08 16:22:24,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 39.92857142857143) internal successors, (559), 14 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:22:24,902 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:22:24,902 INFO L204 CegarLoopForPetriNet]: trace histogram [150, 150, 150, 150, 150, 150, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:22:24,948 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-08 16:22:25,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-08 16:22:25,103 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-08 16:22:25,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:22:25,104 INFO L85 PathProgramCache]: Analyzing trace with hash 381293403, now seen corresponding path program 3 times [2024-11-08 16:22:25,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:22:25,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181543093] [2024-11-08 16:22:25,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:22:25,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:22:29,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:22:36,548 INFO L134 CoverageAnalysis]: Checked inductivity of 67865 backedges. 0 proven. 54665 refuted. 0 times theorem prover too weak. 13200 trivial. 0 not checked. [2024-11-08 16:22:36,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:22:36,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181543093] [2024-11-08 16:22:36,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181543093] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:22:36,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1994247761] [2024-11-08 16:22:36,549 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-08 16:22:36,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:22:36,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:22:36,552 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:22:36,554 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a274bfcd-dad5-4a19-90e4-650dc8aaaa9a/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process