./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/pthread/queue_ok_longest.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 9bd2c7ff 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_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/queue_ok_longest.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0e9bc4a9a6dcd238ac18925269a0bd7c8c54c2dafb57744151e37b58cf6eab8d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 08:00:00,176 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:00:00,289 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-19 08:00:00,297 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:00:00,298 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:00:00,330 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:00:00,335 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:00:00,335 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:00:00,336 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 08:00:00,341 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 08:00:00,343 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:00:00,343 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:00:00,344 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:00:00,346 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:00:00,346 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 08:00:00,347 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 08:00:00,347 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:00:00,348 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 08:00:00,348 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:00:00,349 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 08:00:00,349 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 08:00:00,350 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 08:00:00,350 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 08:00:00,350 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 08:00:00,351 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 08:00:00,351 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:00:00,351 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:00:00,352 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:00:00,353 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:00:00,353 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 08:00:00,354 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:00:00,355 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:00:00,355 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 08:00:00,355 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 08:00:00,356 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:00:00,356 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 08:00:00,356 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 08:00:00,356 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 08:00:00,357 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 08:00:00,357 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 08:00:00,357 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 08:00:00,358 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_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0e9bc4a9a6dcd238ac18925269a0bd7c8c54c2dafb57744151e37b58cf6eab8d [2023-11-19 08:00:00,690 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:00:00,724 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:00:00,727 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:00:00,728 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:00:00,729 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:00:00,730 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/pthread/queue_ok_longest.i [2023-11-19 08:00:03,850 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:00:04,152 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:00:04,152 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/sv-benchmarks/c/pthread/queue_ok_longest.i [2023-11-19 08:00:04,174 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu/data/f59c0cf05/598a6e03fe044ac38f95df61d5e5e1b3/FLAG84d9b15e6 [2023-11-19 08:00:04,197 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu/data/f59c0cf05/598a6e03fe044ac38f95df61d5e5e1b3 [2023-11-19 08:00:04,200 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:00:04,202 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:00:04,203 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:00:04,203 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:00:04,209 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:00:04,210 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:00:04" (1/1) ... [2023-11-19 08:00:04,211 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53d314b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:04, skipping insertion in model container [2023-11-19 08:00:04,211 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:00:04" (1/1) ... [2023-11-19 08:00:04,276 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:00:04,876 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:00:04,892 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:00:04,953 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:00:05,088 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:00:05,089 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:05 WrapperNode [2023-11-19 08:00:05,089 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:00:05,090 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:00:05,091 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:00:05,091 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:00:05,100 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:05" (1/1) ... [2023-11-19 08:00:05,121 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:05" (1/1) ... [2023-11-19 08:00:05,170 INFO L138 Inliner]: procedures = 274, calls = 59, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 220 [2023-11-19 08:00:05,177 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:00:05,178 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:00:05,179 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:00:05,179 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:00:05,189 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:05" (1/1) ... [2023-11-19 08:00:05,189 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:05" (1/1) ... [2023-11-19 08:00:05,194 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:05" (1/1) ... [2023-11-19 08:00:05,195 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:05" (1/1) ... [2023-11-19 08:00:05,207 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:05" (1/1) ... [2023-11-19 08:00:05,210 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:05" (1/1) ... [2023-11-19 08:00:05,213 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:05" (1/1) ... [2023-11-19 08:00:05,216 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:05" (1/1) ... [2023-11-19 08:00:05,220 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:00:05,221 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:00:05,221 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:00:05,222 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:00:05,223 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:05" (1/1) ... [2023-11-19 08:00:05,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:00:05,241 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:00:05,254 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 08:00:05,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 08:00:05,302 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-19 08:00:05,303 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-19 08:00:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-19 08:00:05,303 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-19 08:00:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 08:00:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 08:00:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 08:00:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 08:00:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-19 08:00:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:00:05,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:00:05,305 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:00:05,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:00:05,307 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-19 08:00:05,487 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:00:05,490 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:00:05,924 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:00:05,949 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:00:05,949 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-19 08:00:05,958 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:00:05 BoogieIcfgContainer [2023-11-19 08:00:05,959 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:00:05,962 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 08:00:05,964 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 08:00:05,968 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 08:00:05,968 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:00:04" (1/3) ... [2023-11-19 08:00:05,969 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cc0762e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:00:05, skipping insertion in model container [2023-11-19 08:00:05,970 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:05" (2/3) ... [2023-11-19 08:00:05,972 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cc0762e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:00:05, skipping insertion in model container [2023-11-19 08:00:05,972 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:00:05" (3/3) ... [2023-11-19 08:00:05,973 INFO L112 eAbstractionObserver]: Analyzing ICFG queue_ok_longest.i [2023-11-19 08:00:05,984 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-19 08:00:05,997 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 08:00:05,998 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2023-11-19 08:00:05,998 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 08:00:06,176 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-19 08:00:06,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 250 places, 258 transitions, 530 flow [2023-11-19 08:00:06,386 INFO L124 PetriNetUnfolderBase]: 15/256 cut-off events. [2023-11-19 08:00:06,387 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-19 08:00:06,400 INFO L83 FinitePrefix]: Finished finitePrefix Result has 265 conditions, 256 events. 15/256 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 477 event pairs, 0 based on Foata normal form. 0/229 useless extension candidates. Maximal degree in co-relation 175. Up to 3 conditions per place. [2023-11-19 08:00:06,400 INFO L82 GeneralOperation]: Start removeDead. Operand has 250 places, 258 transitions, 530 flow [2023-11-19 08:00:06,413 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 238 places, 246 transitions, 501 flow [2023-11-19 08:00:06,427 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 08:00:06,439 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 238 places, 246 transitions, 501 flow [2023-11-19 08:00:06,442 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 238 places, 246 transitions, 501 flow [2023-11-19 08:00:06,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 238 places, 246 transitions, 501 flow [2023-11-19 08:00:06,507 INFO L124 PetriNetUnfolderBase]: 15/246 cut-off events. [2023-11-19 08:00:06,508 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 08:00:06,510 INFO L83 FinitePrefix]: Finished finitePrefix Result has 254 conditions, 246 events. 15/246 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 393 event pairs, 0 based on Foata normal form. 0/219 useless extension candidates. Maximal degree in co-relation 175. Up to 3 conditions per place. [2023-11-19 08:00:06,522 INFO L119 LiptonReduction]: Number of co-enabled transitions 15300 [2023-11-19 08:00:14,700 INFO L134 LiptonReduction]: Checked pairs total: 32311 [2023-11-19 08:00:14,700 INFO L136 LiptonReduction]: Total number of compositions: 241 [2023-11-19 08:00:14,717 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:00:14,726 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3a3e47e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:00:14,728 INFO L358 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2023-11-19 08:00:14,736 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 08:00:14,736 INFO L124 PetriNetUnfolderBase]: 1/17 cut-off events. [2023-11-19 08:00:14,736 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 08:00:14,736 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:00:14,737 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:14,738 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2023-11-19 08:00:14,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:14,745 INFO L85 PathProgramCache]: Analyzing trace with hash 665727335, now seen corresponding path program 1 times [2023-11-19 08:00:14,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:14,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928501597] [2023-11-19 08:00:14,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:14,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:14,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:15,772 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:00:15,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:15,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928501597] [2023-11-19 08:00:15,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928501597] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:00:15,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:00:15,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:00:15,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131478633] [2023-11-19 08:00:15,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:00:15,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:00:15,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:15,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:00:15,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:00:16,241 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 227 out of 499 [2023-11-19 08:00:16,246 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 58 transitions, 125 flow. Second operand has 5 states, 5 states have (on average 228.4) internal successors, (1142), 5 states have internal predecessors, (1142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:16,247 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:00:16,247 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 227 of 499 [2023-11-19 08:00:16,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:00:16,930 INFO L124 PetriNetUnfolderBase]: 1539/2565 cut-off events. [2023-11-19 08:00:16,930 INFO L125 PetriNetUnfolderBase]: For 75/75 co-relation queries the response was YES. [2023-11-19 08:00:16,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5135 conditions, 2565 events. 1539/2565 cut-off events. For 75/75 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 13276 event pairs, 1057 based on Foata normal form. 0/1843 useless extension candidates. Maximal degree in co-relation 4915. Up to 2376 conditions per place. [2023-11-19 08:00:16,957 INFO L140 encePairwiseOnDemand]: 490/499 looper letters, 78 selfloop transitions, 12 changer transitions 0/97 dead transitions. [2023-11-19 08:00:16,957 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 97 transitions, 386 flow [2023-11-19 08:00:16,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 08:00:16,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 08:00:16,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1453 transitions. [2023-11-19 08:00:16,988 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48530394121576487 [2023-11-19 08:00:16,989 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1453 transitions. [2023-11-19 08:00:16,990 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1453 transitions. [2023-11-19 08:00:16,995 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:00:16,998 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1453 transitions. [2023-11-19 08:00:17,008 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 242.16666666666666) internal successors, (1453), 6 states have internal predecessors, (1453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:17,022 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 499.0) internal successors, (3493), 7 states have internal predecessors, (3493), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:17,025 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 499.0) internal successors, (3493), 7 states have internal predecessors, (3493), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:17,028 INFO L175 Difference]: Start difference. First operand has 58 places, 58 transitions, 125 flow. Second operand 6 states and 1453 transitions. [2023-11-19 08:00:17,029 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 97 transitions, 386 flow [2023-11-19 08:00:17,034 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 97 transitions, 380 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-19 08:00:17,039 INFO L231 Difference]: Finished difference. Result has 64 places, 68 transitions, 194 flow [2023-11-19 08:00:17,041 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=499, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=194, PETRI_PLACES=64, PETRI_TRANSITIONS=68} [2023-11-19 08:00:17,046 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 6 predicate places. [2023-11-19 08:00:17,046 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 68 transitions, 194 flow [2023-11-19 08:00:17,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 228.4) internal successors, (1142), 5 states have internal predecessors, (1142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:17,048 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:00:17,048 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:17,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 08:00:17,049 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2023-11-19 08:00:17,050 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:17,051 INFO L85 PathProgramCache]: Analyzing trace with hash 665727366, now seen corresponding path program 1 times [2023-11-19 08:00:17,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:17,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530112281] [2023-11-19 08:00:17,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:17,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:17,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:17,527 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:00:17,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:17,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530112281] [2023-11-19 08:00:17,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530112281] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:00:17,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:00:17,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:00:17,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012191008] [2023-11-19 08:00:17,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:00:17,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:00:17,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:17,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:00:17,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:00:17,718 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 229 out of 499 [2023-11-19 08:00:17,720 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 68 transitions, 194 flow. Second operand has 5 states, 5 states have (on average 230.4) internal successors, (1152), 5 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:17,721 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:00:17,721 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 229 of 499 [2023-11-19 08:00:17,721 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:00:18,219 INFO L124 PetriNetUnfolderBase]: 1538/2566 cut-off events. [2023-11-19 08:00:18,220 INFO L125 PetriNetUnfolderBase]: For 307/307 co-relation queries the response was YES. [2023-11-19 08:00:18,225 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5478 conditions, 2566 events. 1538/2566 cut-off events. For 307/307 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 13069 event pairs, 1078 based on Foata normal form. 0/1936 useless extension candidates. Maximal degree in co-relation 3987. Up to 2493 conditions per place. [2023-11-19 08:00:18,246 INFO L140 encePairwiseOnDemand]: 492/499 looper letters, 56 selfloop transitions, 9 changer transitions 0/72 dead transitions. [2023-11-19 08:00:18,246 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 72 transitions, 331 flow [2023-11-19 08:00:18,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 08:00:18,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 08:00:18,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1438 transitions. [2023-11-19 08:00:18,254 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4802939211756847 [2023-11-19 08:00:18,254 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1438 transitions. [2023-11-19 08:00:18,254 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1438 transitions. [2023-11-19 08:00:18,256 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:00:18,256 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1438 transitions. [2023-11-19 08:00:18,262 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 239.66666666666666) internal successors, (1438), 6 states have internal predecessors, (1438), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:18,270 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 499.0) internal successors, (3493), 7 states have internal predecessors, (3493), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:18,274 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 499.0) internal successors, (3493), 7 states have internal predecessors, (3493), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:18,274 INFO L175 Difference]: Start difference. First operand has 64 places, 68 transitions, 194 flow. Second operand 6 states and 1438 transitions. [2023-11-19 08:00:18,274 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 72 transitions, 331 flow [2023-11-19 08:00:18,278 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 72 transitions, 331 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 08:00:18,281 INFO L231 Difference]: Finished difference. Result has 70 places, 68 transitions, 216 flow [2023-11-19 08:00:18,281 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=499, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=216, PETRI_PLACES=70, PETRI_TRANSITIONS=68} [2023-11-19 08:00:18,282 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 12 predicate places. [2023-11-19 08:00:18,282 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 68 transitions, 216 flow [2023-11-19 08:00:18,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 230.4) internal successors, (1152), 5 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:18,284 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:00:18,284 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:18,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 08:00:18,285 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2023-11-19 08:00:18,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:18,286 INFO L85 PathProgramCache]: Analyzing trace with hash -837658764, now seen corresponding path program 1 times [2023-11-19 08:00:18,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:18,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724754640] [2023-11-19 08:00:18,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:18,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:18,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:18,780 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:00:18,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:18,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724754640] [2023-11-19 08:00:18,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724754640] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:00:18,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:00:18,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 08:00:18,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560968382] [2023-11-19 08:00:18,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:00:18,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 08:00:18,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:18,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 08:00:18,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 08:00:19,046 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 225 out of 499 [2023-11-19 08:00:19,048 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 68 transitions, 216 flow. Second operand has 6 states, 6 states have (on average 226.33333333333334) internal successors, (1358), 6 states have internal predecessors, (1358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:19,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:00:19,049 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 225 of 499 [2023-11-19 08:00:19,049 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:00:19,703 INFO L124 PetriNetUnfolderBase]: 2024/3407 cut-off events. [2023-11-19 08:00:19,704 INFO L125 PetriNetUnfolderBase]: For 280/280 co-relation queries the response was YES. [2023-11-19 08:00:19,711 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7260 conditions, 3407 events. 2024/3407 cut-off events. For 280/280 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 18930 event pairs, 395 based on Foata normal form. 29/2707 useless extension candidates. Maximal degree in co-relation 6994. Up to 2565 conditions per place. [2023-11-19 08:00:19,735 INFO L140 encePairwiseOnDemand]: 490/499 looper letters, 123 selfloop transitions, 17 changer transitions 0/147 dead transitions. [2023-11-19 08:00:19,736 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 147 transitions, 673 flow [2023-11-19 08:00:19,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 08:00:19,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 08:00:19,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1486 transitions. [2023-11-19 08:00:19,742 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49632598530394123 [2023-11-19 08:00:19,742 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1486 transitions. [2023-11-19 08:00:19,742 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1486 transitions. [2023-11-19 08:00:19,744 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:00:19,744 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1486 transitions. [2023-11-19 08:00:19,749 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 247.66666666666666) internal successors, (1486), 6 states have internal predecessors, (1486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:19,757 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 499.0) internal successors, (3493), 7 states have internal predecessors, (3493), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:19,761 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 499.0) internal successors, (3493), 7 states have internal predecessors, (3493), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:19,761 INFO L175 Difference]: Start difference. First operand has 70 places, 68 transitions, 216 flow. Second operand 6 states and 1486 transitions. [2023-11-19 08:00:19,761 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 147 transitions, 673 flow [2023-11-19 08:00:19,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 147 transitions, 658 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-19 08:00:19,780 INFO L231 Difference]: Finished difference. Result has 74 places, 77 transitions, 295 flow [2023-11-19 08:00:19,780 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=499, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=295, PETRI_PLACES=74, PETRI_TRANSITIONS=77} [2023-11-19 08:00:19,782 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 16 predicate places. [2023-11-19 08:00:19,782 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 77 transitions, 295 flow [2023-11-19 08:00:19,783 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 226.33333333333334) internal successors, (1358), 6 states have internal predecessors, (1358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:19,784 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:00:19,784 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:19,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 08:00:19,784 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2023-11-19 08:00:19,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:19,785 INFO L85 PathProgramCache]: Analyzing trace with hash -836966844, now seen corresponding path program 2 times [2023-11-19 08:00:19,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:19,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863895498] [2023-11-19 08:00:19,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:19,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:19,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:20,175 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:00:20,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:20,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863895498] [2023-11-19 08:00:20,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863895498] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:00:20,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:00:20,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 08:00:20,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557133295] [2023-11-19 08:00:20,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:00:20,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 08:00:20,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:20,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 08:00:20,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-19 08:00:20,562 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 499 [2023-11-19 08:00:20,565 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 77 transitions, 295 flow. Second operand has 6 states, 6 states have (on average 227.33333333333334) internal successors, (1364), 6 states have internal predecessors, (1364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:20,565 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:00:20,565 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 499 [2023-11-19 08:00:20,565 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:00:21,304 INFO L124 PetriNetUnfolderBase]: 2164/3636 cut-off events. [2023-11-19 08:00:21,304 INFO L125 PetriNetUnfolderBase]: For 1151/1151 co-relation queries the response was YES. [2023-11-19 08:00:21,313 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8521 conditions, 3636 events. 2164/3636 cut-off events. For 1151/1151 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 20364 event pairs, 421 based on Foata normal form. 29/2905 useless extension candidates. Maximal degree in co-relation 8021. Up to 2598 conditions per place. [2023-11-19 08:00:21,337 INFO L140 encePairwiseOnDemand]: 491/499 looper letters, 112 selfloop transitions, 19 changer transitions 0/138 dead transitions. [2023-11-19 08:00:21,338 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 138 transitions, 707 flow [2023-11-19 08:00:21,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:00:21,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 08:00:21,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1248 transitions. [2023-11-19 08:00:21,343 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5002004008016032 [2023-11-19 08:00:21,343 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1248 transitions. [2023-11-19 08:00:21,344 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1248 transitions. [2023-11-19 08:00:21,345 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:00:21,345 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1248 transitions. [2023-11-19 08:00:21,349 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 249.6) internal successors, (1248), 5 states have internal predecessors, (1248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:21,354 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 499.0) internal successors, (2994), 6 states have internal predecessors, (2994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:21,356 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 499.0) internal successors, (2994), 6 states have internal predecessors, (2994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:21,356 INFO L175 Difference]: Start difference. First operand has 74 places, 77 transitions, 295 flow. Second operand 5 states and 1248 transitions. [2023-11-19 08:00:21,356 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 138 transitions, 707 flow [2023-11-19 08:00:21,370 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 138 transitions, 695 flow, removed 6 selfloop flow, removed 0 redundant places. [2023-11-19 08:00:21,374 INFO L231 Difference]: Finished difference. Result has 79 places, 84 transitions, 375 flow [2023-11-19 08:00:21,374 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=499, PETRI_DIFFERENCE_MINUEND_FLOW=285, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=375, PETRI_PLACES=79, PETRI_TRANSITIONS=84} [2023-11-19 08:00:21,376 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 21 predicate places. [2023-11-19 08:00:21,377 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 84 transitions, 375 flow [2023-11-19 08:00:21,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 227.33333333333334) internal successors, (1364), 6 states have internal predecessors, (1364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:21,378 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:00:21,378 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:21,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 08:00:21,378 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2023-11-19 08:00:21,379 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:21,379 INFO L85 PathProgramCache]: Analyzing trace with hash 548683948, now seen corresponding path program 1 times [2023-11-19 08:00:21,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:21,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675163425] [2023-11-19 08:00:21,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:21,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:21,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:21,434 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:00:21,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:21,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675163425] [2023-11-19 08:00:21,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675163425] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:00:21,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:00:21,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:00:21,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941390478] [2023-11-19 08:00:21,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:00:21,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:00:21,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:21,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:00:21,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:00:21,456 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 237 out of 499 [2023-11-19 08:00:21,458 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 84 transitions, 375 flow. Second operand has 4 states, 4 states have (on average 239.25) internal successors, (957), 4 states have internal predecessors, (957), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:21,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:00:21,464 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 237 of 499 [2023-11-19 08:00:21,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:00:22,399 INFO L124 PetriNetUnfolderBase]: 3559/5933 cut-off events. [2023-11-19 08:00:22,400 INFO L125 PetriNetUnfolderBase]: For 3688/3728 co-relation queries the response was YES. [2023-11-19 08:00:22,412 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14271 conditions, 5933 events. 3559/5933 cut-off events. For 3688/3728 co-relation queries the response was YES. Maximal size of possible extension queue 248. Compared 36539 event pairs, 1618 based on Foata normal form. 40/4615 useless extension candidates. Maximal degree in co-relation 13462. Up to 3482 conditions per place. [2023-11-19 08:00:22,455 INFO L140 encePairwiseOnDemand]: 492/499 looper letters, 154 selfloop transitions, 4 changer transitions 0/168 dead transitions. [2023-11-19 08:00:22,455 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 168 transitions, 1038 flow [2023-11-19 08:00:22,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 08:00:22,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 08:00:22,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1065 transitions. [2023-11-19 08:00:22,459 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5335671342685371 [2023-11-19 08:00:22,460 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1065 transitions. [2023-11-19 08:00:22,460 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1065 transitions. [2023-11-19 08:00:22,461 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:00:22,461 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1065 transitions. [2023-11-19 08:00:22,464 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 266.25) internal successors, (1065), 4 states have internal predecessors, (1065), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:22,468 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 499.0) internal successors, (2495), 5 states have internal predecessors, (2495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:22,471 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 499.0) internal successors, (2495), 5 states have internal predecessors, (2495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:22,471 INFO L175 Difference]: Start difference. First operand has 79 places, 84 transitions, 375 flow. Second operand 4 states and 1065 transitions. [2023-11-19 08:00:22,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 168 transitions, 1038 flow [2023-11-19 08:00:22,486 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 168 transitions, 1002 flow, removed 18 selfloop flow, removed 0 redundant places. [2023-11-19 08:00:22,490 INFO L231 Difference]: Finished difference. Result has 84 places, 87 transitions, 395 flow [2023-11-19 08:00:22,490 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=499, PETRI_DIFFERENCE_MINUEND_FLOW=363, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=395, PETRI_PLACES=84, PETRI_TRANSITIONS=87} [2023-11-19 08:00:22,493 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 26 predicate places. [2023-11-19 08:00:22,493 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 87 transitions, 395 flow [2023-11-19 08:00:22,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 239.25) internal successors, (957), 4 states have internal predecessors, (957), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:22,494 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:00:22,494 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:22,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 08:00:22,494 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2023-11-19 08:00:22,495 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:22,495 INFO L85 PathProgramCache]: Analyzing trace with hash -1474196765, now seen corresponding path program 1 times [2023-11-19 08:00:22,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:22,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148304068] [2023-11-19 08:00:22,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:22,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:22,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:22,854 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:00:22,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:22,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148304068] [2023-11-19 08:00:22,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148304068] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:00:22,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:00:22,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 08:00:22,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538299719] [2023-11-19 08:00:22,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:00:22,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 08:00:22,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:22,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 08:00:22,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-19 08:00:23,120 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 499 [2023-11-19 08:00:23,122 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 87 transitions, 395 flow. Second operand has 6 states, 6 states have (on average 229.66666666666666) internal successors, (1378), 6 states have internal predecessors, (1378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:23,122 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:00:23,122 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 499 [2023-11-19 08:00:23,122 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:00:24,136 INFO L124 PetriNetUnfolderBase]: 3776/6423 cut-off events. [2023-11-19 08:00:24,137 INFO L125 PetriNetUnfolderBase]: For 3180/3192 co-relation queries the response was YES. [2023-11-19 08:00:24,158 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15771 conditions, 6423 events. 3776/6423 cut-off events. For 3180/3192 co-relation queries the response was YES. Maximal size of possible extension queue 241. Compared 39735 event pairs, 2326 based on Foata normal form. 0/5282 useless extension candidates. Maximal degree in co-relation 14332. Up to 5758 conditions per place. [2023-11-19 08:00:24,188 INFO L140 encePairwiseOnDemand]: 488/499 looper letters, 104 selfloop transitions, 15 changer transitions 0/126 dead transitions. [2023-11-19 08:00:24,188 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 126 transitions, 747 flow [2023-11-19 08:00:24,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 08:00:24,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-19 08:00:24,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1693 transitions. [2023-11-19 08:00:24,196 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48468365302032634 [2023-11-19 08:00:24,197 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1693 transitions. [2023-11-19 08:00:24,197 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1693 transitions. [2023-11-19 08:00:24,198 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:00:24,198 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1693 transitions. [2023-11-19 08:00:24,203 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 241.85714285714286) internal successors, (1693), 7 states have internal predecessors, (1693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:24,210 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 499.0) internal successors, (3992), 8 states have internal predecessors, (3992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:24,212 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 499.0) internal successors, (3992), 8 states have internal predecessors, (3992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:24,212 INFO L175 Difference]: Start difference. First operand has 84 places, 87 transitions, 395 flow. Second operand 7 states and 1693 transitions. [2023-11-19 08:00:24,213 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 126 transitions, 747 flow [2023-11-19 08:00:24,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 126 transitions, 743 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 08:00:24,345 INFO L231 Difference]: Finished difference. Result has 91 places, 92 transitions, 458 flow [2023-11-19 08:00:24,346 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=499, PETRI_DIFFERENCE_MINUEND_FLOW=393, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=458, PETRI_PLACES=91, PETRI_TRANSITIONS=92} [2023-11-19 08:00:24,346 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 33 predicate places. [2023-11-19 08:00:24,346 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 92 transitions, 458 flow [2023-11-19 08:00:24,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 229.66666666666666) internal successors, (1378), 6 states have internal predecessors, (1378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:24,347 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:00:24,347 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:24,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 08:00:24,348 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2023-11-19 08:00:24,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:24,348 INFO L85 PathProgramCache]: Analyzing trace with hash -931432907, now seen corresponding path program 1 times [2023-11-19 08:00:24,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:24,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121428285] [2023-11-19 08:00:24,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:24,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:24,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:24,726 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:00:24,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:24,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121428285] [2023-11-19 08:00:24,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121428285] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:00:24,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:00:24,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:00:24,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655587608] [2023-11-19 08:00:24,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:00:24,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 08:00:24,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:24,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 08:00:24,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 08:00:25,025 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 225 out of 499 [2023-11-19 08:00:25,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 92 transitions, 458 flow. Second operand has 7 states, 7 states have (on average 226.57142857142858) internal successors, (1586), 7 states have internal predecessors, (1586), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:25,028 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:00:25,028 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 225 of 499 [2023-11-19 08:00:25,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:00:26,618 INFO L124 PetriNetUnfolderBase]: 5047/8431 cut-off events. [2023-11-19 08:00:26,618 INFO L125 PetriNetUnfolderBase]: For 3921/3965 co-relation queries the response was YES. [2023-11-19 08:00:26,649 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21505 conditions, 8431 events. 5047/8431 cut-off events. For 3921/3965 co-relation queries the response was YES. Maximal size of possible extension queue 294. Compared 53672 event pairs, 1040 based on Foata normal form. 199/7475 useless extension candidates. Maximal degree in co-relation 19954. Up to 5312 conditions per place. [2023-11-19 08:00:26,685 INFO L140 encePairwiseOnDemand]: 487/499 looper letters, 179 selfloop transitions, 26 changer transitions 0/212 dead transitions. [2023-11-19 08:00:26,685 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 212 transitions, 1245 flow [2023-11-19 08:00:26,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 08:00:26,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-19 08:00:26,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1750 transitions. [2023-11-19 08:00:26,693 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.501002004008016 [2023-11-19 08:00:26,693 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1750 transitions. [2023-11-19 08:00:26,693 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1750 transitions. [2023-11-19 08:00:26,695 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:00:26,697 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1750 transitions. [2023-11-19 08:00:26,702 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 250.0) internal successors, (1750), 7 states have internal predecessors, (1750), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:26,710 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 499.0) internal successors, (3992), 8 states have internal predecessors, (3992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:26,711 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 499.0) internal successors, (3992), 8 states have internal predecessors, (3992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:26,712 INFO L175 Difference]: Start difference. First operand has 91 places, 92 transitions, 458 flow. Second operand 7 states and 1750 transitions. [2023-11-19 08:00:26,712 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 212 transitions, 1245 flow [2023-11-19 08:00:26,784 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 212 transitions, 1230 flow, removed 3 selfloop flow, removed 3 redundant places. [2023-11-19 08:00:26,788 INFO L231 Difference]: Finished difference. Result has 96 places, 100 transitions, 576 flow [2023-11-19 08:00:26,788 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=499, PETRI_DIFFERENCE_MINUEND_FLOW=445, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=576, PETRI_PLACES=96, PETRI_TRANSITIONS=100} [2023-11-19 08:00:26,789 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 38 predicate places. [2023-11-19 08:00:26,789 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 100 transitions, 576 flow [2023-11-19 08:00:26,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 226.57142857142858) internal successors, (1586), 7 states have internal predecessors, (1586), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:26,790 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:00:26,791 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:26,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 08:00:26,791 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2023-11-19 08:00:26,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:26,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1560884524, now seen corresponding path program 1 times [2023-11-19 08:00:26,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:26,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095678762] [2023-11-19 08:00:26,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:26,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:26,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:27,142 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:00:27,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:27,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095678762] [2023-11-19 08:00:27,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095678762] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:00:27,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:00:27,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:00:27,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115582666] [2023-11-19 08:00:27,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:00:27,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 08:00:27,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:27,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 08:00:27,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 08:00:27,439 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 225 out of 499 [2023-11-19 08:00:27,441 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 100 transitions, 576 flow. Second operand has 7 states, 7 states have (on average 226.57142857142858) internal successors, (1586), 7 states have internal predecessors, (1586), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:27,442 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:00:27,442 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 225 of 499 [2023-11-19 08:00:27,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:00:28,866 INFO L124 PetriNetUnfolderBase]: 5323/8897 cut-off events. [2023-11-19 08:00:28,866 INFO L125 PetriNetUnfolderBase]: For 6844/6890 co-relation queries the response was YES. [2023-11-19 08:00:28,882 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24351 conditions, 8897 events. 5323/8897 cut-off events. For 6844/6890 co-relation queries the response was YES. Maximal size of possible extension queue 309. Compared 56559 event pairs, 1100 based on Foata normal form. 141/7835 useless extension candidates. Maximal degree in co-relation 22670. Up to 6272 conditions per place. [2023-11-19 08:00:28,920 INFO L140 encePairwiseOnDemand]: 487/499 looper letters, 178 selfloop transitions, 27 changer transitions 0/212 dead transitions. [2023-11-19 08:00:28,921 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 212 transitions, 1333 flow [2023-11-19 08:00:28,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 08:00:28,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-19 08:00:28,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1741 transitions. [2023-11-19 08:00:28,931 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49842542227311765 [2023-11-19 08:00:28,932 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1741 transitions. [2023-11-19 08:00:28,932 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1741 transitions. [2023-11-19 08:00:28,933 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:00:28,933 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1741 transitions. [2023-11-19 08:00:28,938 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 248.71428571428572) internal successors, (1741), 7 states have internal predecessors, (1741), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:28,955 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 499.0) internal successors, (3992), 8 states have internal predecessors, (3992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:28,965 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 499.0) internal successors, (3992), 8 states have internal predecessors, (3992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:28,965 INFO L175 Difference]: Start difference. First operand has 96 places, 100 transitions, 576 flow. Second operand 7 states and 1741 transitions. [2023-11-19 08:00:28,965 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 212 transitions, 1333 flow [2023-11-19 08:00:29,034 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 212 transitions, 1312 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-11-19 08:00:29,038 INFO L231 Difference]: Finished difference. Result has 101 places, 106 transitions, 677 flow [2023-11-19 08:00:29,038 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=499, PETRI_DIFFERENCE_MINUEND_FLOW=555, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=677, PETRI_PLACES=101, PETRI_TRANSITIONS=106} [2023-11-19 08:00:29,041 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 43 predicate places. [2023-11-19 08:00:29,041 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 106 transitions, 677 flow [2023-11-19 08:00:29,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 226.57142857142858) internal successors, (1586), 7 states have internal predecessors, (1586), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:29,043 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:00:29,043 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:29,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 08:00:29,043 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2023-11-19 08:00:29,044 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:29,044 INFO L85 PathProgramCache]: Analyzing trace with hash -995547143, now seen corresponding path program 1 times [2023-11-19 08:00:29,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:29,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181555419] [2023-11-19 08:00:29,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:29,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:29,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:29,113 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:00:29,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:29,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181555419] [2023-11-19 08:00:29,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181555419] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:00:29,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:00:29,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:00:29,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801096961] [2023-11-19 08:00:29,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:00:29,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:00:29,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:29,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:00:29,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:00:29,127 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 240 out of 499 [2023-11-19 08:00:29,128 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 106 transitions, 677 flow. Second operand has 3 states, 3 states have (on average 243.66666666666666) internal successors, (731), 3 states have internal predecessors, (731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:29,128 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:00:29,129 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 240 of 499 [2023-11-19 08:00:29,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:00:29,379 INFO L124 PetriNetUnfolderBase]: 741/1491 cut-off events. [2023-11-19 08:00:29,379 INFO L125 PetriNetUnfolderBase]: For 1096/1096 co-relation queries the response was YES. [2023-11-19 08:00:29,382 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3908 conditions, 1491 events. 741/1491 cut-off events. For 1096/1096 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 8597 event pairs, 475 based on Foata normal form. 74/1421 useless extension candidates. Maximal degree in co-relation 3586. Up to 785 conditions per place. [2023-11-19 08:00:29,388 INFO L140 encePairwiseOnDemand]: 495/499 looper letters, 78 selfloop transitions, 2 changer transitions 6/95 dead transitions. [2023-11-19 08:00:29,388 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 95 transitions, 693 flow [2023-11-19 08:00:29,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:00:29,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 08:00:29,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 780 transitions. [2023-11-19 08:00:29,392 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5210420841683366 [2023-11-19 08:00:29,392 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 780 transitions. [2023-11-19 08:00:29,392 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 780 transitions. [2023-11-19 08:00:29,393 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:00:29,393 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 780 transitions. [2023-11-19 08:00:29,395 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 260.0) internal successors, (780), 3 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:29,398 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 499.0) internal successors, (1996), 4 states have internal predecessors, (1996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:29,399 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 499.0) internal successors, (1996), 4 states have internal predecessors, (1996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:29,399 INFO L175 Difference]: Start difference. First operand has 101 places, 106 transitions, 677 flow. Second operand 3 states and 780 transitions. [2023-11-19 08:00:29,399 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 95 transitions, 693 flow [2023-11-19 08:00:29,407 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 95 transitions, 666 flow, removed 11 selfloop flow, removed 2 redundant places. [2023-11-19 08:00:29,409 INFO L231 Difference]: Finished difference. Result has 101 places, 84 transitions, 467 flow [2023-11-19 08:00:29,409 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=499, PETRI_DIFFERENCE_MINUEND_FLOW=465, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=467, PETRI_PLACES=101, PETRI_TRANSITIONS=84} [2023-11-19 08:00:29,410 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 43 predicate places. [2023-11-19 08:00:29,410 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 84 transitions, 467 flow [2023-11-19 08:00:29,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 243.66666666666666) internal successors, (731), 3 states have internal predecessors, (731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:29,411 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:00:29,411 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:29,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 08:00:29,411 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2023-11-19 08:00:29,412 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:29,412 INFO L85 PathProgramCache]: Analyzing trace with hash 635992630, now seen corresponding path program 1 times [2023-11-19 08:00:29,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:29,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244200730] [2023-11-19 08:00:29,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:29,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:29,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:29,461 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:00:29,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:29,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244200730] [2023-11-19 08:00:29,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244200730] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:00:29,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:00:29,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:00:29,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225278111] [2023-11-19 08:00:29,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:00:29,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:00:29,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:29,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:00:29,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:00:29,474 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 499 [2023-11-19 08:00:29,475 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 84 transitions, 467 flow. Second operand has 3 states, 3 states have (on average 244.66666666666666) internal successors, (734), 3 states have internal predecessors, (734), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:29,475 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:00:29,475 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 499 [2023-11-19 08:00:29,475 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:00:29,695 INFO L124 PetriNetUnfolderBase]: 553/1123 cut-off events. [2023-11-19 08:00:29,695 INFO L125 PetriNetUnfolderBase]: For 719/719 co-relation queries the response was YES. [2023-11-19 08:00:29,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2971 conditions, 1123 events. 553/1123 cut-off events. For 719/719 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 5763 event pairs, 412 based on Foata normal form. 8/1020 useless extension candidates. Maximal degree in co-relation 2798. Up to 843 conditions per place. [2023-11-19 08:00:29,703 INFO L140 encePairwiseOnDemand]: 494/499 looper letters, 80 selfloop transitions, 2 changer transitions 0/92 dead transitions. [2023-11-19 08:00:29,703 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 92 transitions, 651 flow [2023-11-19 08:00:29,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:00:29,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 08:00:29,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 787 transitions. [2023-11-19 08:00:29,707 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5257181028724115 [2023-11-19 08:00:29,707 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 787 transitions. [2023-11-19 08:00:29,707 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 787 transitions. [2023-11-19 08:00:29,708 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:00:29,708 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 787 transitions. [2023-11-19 08:00:29,710 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 262.3333333333333) internal successors, (787), 3 states have internal predecessors, (787), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:29,713 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 499.0) internal successors, (1996), 4 states have internal predecessors, (1996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:29,714 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 499.0) internal successors, (1996), 4 states have internal predecessors, (1996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:29,714 INFO L175 Difference]: Start difference. First operand has 101 places, 84 transitions, 467 flow. Second operand 3 states and 787 transitions. [2023-11-19 08:00:29,714 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 92 transitions, 651 flow [2023-11-19 08:00:29,720 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 92 transitions, 641 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-11-19 08:00:29,722 INFO L231 Difference]: Finished difference. Result has 101 places, 84 transitions, 463 flow [2023-11-19 08:00:29,723 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=499, PETRI_DIFFERENCE_MINUEND_FLOW=447, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=463, PETRI_PLACES=101, PETRI_TRANSITIONS=84} [2023-11-19 08:00:29,724 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 43 predicate places. [2023-11-19 08:00:29,724 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 84 transitions, 463 flow [2023-11-19 08:00:29,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 244.66666666666666) internal successors, (734), 3 states have internal predecessors, (734), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:29,725 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:00:29,725 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:29,725 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 08:00:29,725 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2023-11-19 08:00:29,726 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:29,726 INFO L85 PathProgramCache]: Analyzing trace with hash 1757219439, now seen corresponding path program 1 times [2023-11-19 08:00:29,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:29,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880021376] [2023-11-19 08:00:29,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:29,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:29,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:30,696 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:00:30,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:30,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880021376] [2023-11-19 08:00:30,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880021376] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:00:30,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1106300336] [2023-11-19 08:00:30,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:30,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:30,698 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:00:30,700 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:00:30,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 08:00:30,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:30,881 INFO L262 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 42 conjunts are in the unsatisfiable core [2023-11-19 08:00:30,889 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:00:30,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:00:30,961 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-19 08:00:30,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:00:30,970 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 21 [2023-11-19 08:00:30,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:00:30,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:00:30,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:00:30,992 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 1 [2023-11-19 08:00:31,122 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 47 [2023-11-19 08:00:31,330 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 73 treesize of output 64 [2023-11-19 08:00:31,629 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 125 treesize of output 110 [2023-11-19 08:00:31,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:00:31,768 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 179 treesize of output 158 [2023-11-19 08:00:31,994 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 203 treesize of output 180 [2023-11-19 08:00:32,308 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:00:32,308 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:00:32,443 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_248 (Array Int Int)) (|v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_43| Int) (v_ArrVal_250 Int)) (let ((.cse0 (select (store |c_#memory_int| |c_~#stored_elements~0.base| v_ArrVal_248) |c_~#queue~0.base|))) (or (< (select (store .cse0 (+ (* 4 |v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_43|) |c_~#queue~0.offset|) v_ArrVal_250) (+ 3208 |c_~#queue~0.offset|)) 2147483647) (< (select .cse0 (+ |c_~#queue~0.offset| 3204)) |v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_43|)))) is different from false [2023-11-19 08:00:32,465 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_248 (Array Int Int)) (|v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_43| Int) (v_ArrVal_250 Int)) (let ((.cse0 (select (store (store |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base| (store (select |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base|) (+ 3204 |c_t1Thread1of1ForFork0_enqueue_~q#1.offset|) (+ |c_t1Thread1of1ForFork0_enqueue_#t~mem40#1| 1))) |c_~#stored_elements~0.base| v_ArrVal_248) |c_~#queue~0.base|))) (or (< (select (store .cse0 (+ (* 4 |v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_43|) |c_~#queue~0.offset|) v_ArrVal_250) (+ 3208 |c_~#queue~0.offset|)) 2147483647) (< (select .cse0 (+ |c_~#queue~0.offset| 3204)) |v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_43|)))) is different from false [2023-11-19 08:00:32,499 WARN L854 $PredicateComparison]: unable to prove that (forall ((|v_t1Thread1of1ForFork0_enqueue_#t~mem40#1_53| Int)) (let ((.cse0 (select |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base|)) (.cse1 (+ 3204 |c_t1Thread1of1ForFork0_enqueue_~q#1.offset|))) (or (< (select .cse0 .cse1) |v_t1Thread1of1ForFork0_enqueue_#t~mem40#1_53|) (forall ((v_ArrVal_248 (Array Int Int)) (|v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_43| Int) (v_ArrVal_250 Int)) (let ((.cse2 (select (store (store |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base| (store .cse0 .cse1 (+ |v_t1Thread1of1ForFork0_enqueue_#t~mem40#1_53| 1))) |c_~#stored_elements~0.base| v_ArrVal_248) |c_~#queue~0.base|))) (or (< (select (store .cse2 (+ (* 4 |v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_43|) |c_~#queue~0.offset|) v_ArrVal_250) (+ 3208 |c_~#queue~0.offset|)) 2147483647) (< (select .cse2 (+ |c_~#queue~0.offset| 3204)) |v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_43|))))))) is different from false [2023-11-19 08:00:32,557 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_248 (Array Int Int)) (|v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_43| Int) (v_ArrVal_250 Int) (|v_t1Thread1of1ForFork0_enqueue_#t~mem40#1_53| Int)) (let ((.cse0 (select |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base|)) (.cse1 (+ 3204 |c_t1Thread1of1ForFork0_enqueue_~q#1.offset|))) (let ((.cse2 (select (store (store |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base| (store (store .cse0 (+ 3208 |c_t1Thread1of1ForFork0_enqueue_~q#1.offset|) (+ |c_t1Thread1of1ForFork0_enqueue_#t~post38#1| 1)) .cse1 (+ |v_t1Thread1of1ForFork0_enqueue_#t~mem40#1_53| 1))) |c_~#stored_elements~0.base| v_ArrVal_248) |c_~#queue~0.base|))) (or (< (select .cse0 .cse1) |v_t1Thread1of1ForFork0_enqueue_#t~mem40#1_53|) (< (select (store .cse2 (+ (* 4 |v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_43|) |c_~#queue~0.offset|) v_ArrVal_250) (+ 3208 |c_~#queue~0.offset|)) 2147483647) (< (select .cse2 (+ |c_~#queue~0.offset| 3204)) |v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_43|))))) is different from false [2023-11-19 08:00:32,596 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_248 (Array Int Int)) (|v_t1Thread1of1ForFork0_enqueue_#t~post38#1_63| Int) (|v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_43| Int) (v_ArrVal_250 Int) (|v_t1Thread1of1ForFork0_enqueue_#t~mem40#1_53| Int)) (let ((.cse0 (select |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base|)) (.cse3 (+ 3208 |c_t1Thread1of1ForFork0_enqueue_~q#1.offset|)) (.cse1 (+ 3204 |c_t1Thread1of1ForFork0_enqueue_~q#1.offset|))) (let ((.cse2 (select (store (store |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base| (store (store .cse0 .cse3 (+ |v_t1Thread1of1ForFork0_enqueue_#t~post38#1_63| 1)) .cse1 (+ |v_t1Thread1of1ForFork0_enqueue_#t~mem40#1_53| 1))) |c_~#stored_elements~0.base| v_ArrVal_248) |c_~#queue~0.base|))) (or (< (select .cse0 .cse1) |v_t1Thread1of1ForFork0_enqueue_#t~mem40#1_53|) (< (select .cse2 (+ |c_~#queue~0.offset| 3204)) |v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_43|) (< (select .cse0 .cse3) |v_t1Thread1of1ForFork0_enqueue_#t~post38#1_63|) (< (select (store .cse2 (+ (* 4 |v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_43|) |c_~#queue~0.offset|) v_ArrVal_250) (+ 3208 |c_~#queue~0.offset|)) 2147483647))))) is different from false [2023-11-19 08:00:35,191 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 1 not checked. [2023-11-19 08:00:35,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1106300336] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:00:35,192 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:00:35,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 30 [2023-11-19 08:00:35,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152083392] [2023-11-19 08:00:35,193 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:00:35,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-11-19 08:00:35,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:35,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-11-19 08:00:35,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=181, Invalid=532, Unknown=9, NotChecked=270, Total=992 [2023-11-19 08:00:35,205 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 499 [2023-11-19 08:00:35,213 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 84 transitions, 463 flow. Second operand has 32 states, 32 states have (on average 189.40625) internal successors, (6061), 32 states have internal predecessors, (6061), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:35,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:00:35,214 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 499 [2023-11-19 08:00:35,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:00:39,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-19 08:00:41,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-19 08:00:42,095 INFO L124 PetriNetUnfolderBase]: 607/1215 cut-off events. [2023-11-19 08:00:42,095 INFO L125 PetriNetUnfolderBase]: For 831/831 co-relation queries the response was YES. [2023-11-19 08:00:42,099 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3302 conditions, 1215 events. 607/1215 cut-off events. For 831/831 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 6253 event pairs, 436 based on Foata normal form. 2/1104 useless extension candidates. Maximal degree in co-relation 2970. Up to 1070 conditions per place. [2023-11-19 08:00:42,105 INFO L140 encePairwiseOnDemand]: 482/499 looper letters, 77 selfloop transitions, 52 changer transitions 1/136 dead transitions. [2023-11-19 08:00:42,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 136 transitions, 992 flow [2023-11-19 08:00:42,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-19 08:00:42,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-19 08:00:42,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 4250 transitions. [2023-11-19 08:00:42,122 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3871379121880124 [2023-11-19 08:00:42,122 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 4250 transitions. [2023-11-19 08:00:42,122 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 4250 transitions. [2023-11-19 08:00:42,125 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:00:42,126 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 4250 transitions. [2023-11-19 08:00:42,136 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 193.1818181818182) internal successors, (4250), 22 states have internal predecessors, (4250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:42,157 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 499.0) internal successors, (11477), 23 states have internal predecessors, (11477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:42,161 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 499.0) internal successors, (11477), 23 states have internal predecessors, (11477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:42,161 INFO L175 Difference]: Start difference. First operand has 101 places, 84 transitions, 463 flow. Second operand 22 states and 4250 transitions. [2023-11-19 08:00:42,161 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 136 transitions, 992 flow [2023-11-19 08:00:42,167 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 136 transitions, 988 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 08:00:42,170 INFO L231 Difference]: Finished difference. Result has 127 places, 119 transitions, 841 flow [2023-11-19 08:00:42,171 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=499, PETRI_DIFFERENCE_MINUEND_FLOW=461, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=841, PETRI_PLACES=127, PETRI_TRANSITIONS=119} [2023-11-19 08:00:42,172 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 69 predicate places. [2023-11-19 08:00:42,172 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 119 transitions, 841 flow [2023-11-19 08:00:42,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 189.40625) internal successors, (6061), 32 states have internal predecessors, (6061), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:42,174 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:00:42,174 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:42,202 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 08:00:42,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 08:00:42,397 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2023-11-19 08:00:42,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:42,398 INFO L85 PathProgramCache]: Analyzing trace with hash 1757219408, now seen corresponding path program 1 times [2023-11-19 08:00:42,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:42,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017023203] [2023-11-19 08:00:42,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:42,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:42,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:42,937 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:00:42,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:42,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017023203] [2023-11-19 08:00:42,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017023203] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:00:42,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1631340361] [2023-11-19 08:00:42,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:42,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:42,938 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:00:42,939 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:00:42,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 08:00:43,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:43,076 INFO L262 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 34 conjunts are in the unsatisfiable core [2023-11-19 08:00:43,079 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:00:43,206 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2023-11-19 08:00:43,283 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2023-11-19 08:00:43,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:00:43,320 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-19 08:00:43,411 INFO L349 Elim1Store]: treesize reduction 23, result has 36.1 percent of original size [2023-11-19 08:00:43,411 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 19 [2023-11-19 08:00:43,457 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:00:43,457 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:00:43,607 WARN L854 $PredicateComparison]: unable to prove that (forall ((|t1Thread1of1ForFork0_enqueue_#t~mem36#1| Int) (v_ArrVal_303 (Array Int Int)) (v_ArrVal_304 Int)) (or (< (+ v_ArrVal_304 2147483648) 0) (< 0 (+ (select (store (select (store |c_#memory_int| |c_~#stored_elements~0.base| v_ArrVal_303) |c_~#queue~0.base|) (+ |c_~#queue~0.offset| (* |t1Thread1of1ForFork0_enqueue_#t~mem36#1| 4)) v_ArrVal_304) (+ 3208 |c_~#queue~0.offset|)) 2147483650)))) is different from false [2023-11-19 08:00:43,742 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 08:00:43,743 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 40 treesize of output 46 [2023-11-19 08:00:43,757 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 08:00:43,757 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 56 treesize of output 60 [2023-11-19 08:00:43,771 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 24 [2023-11-19 08:00:43,804 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 6 [2023-11-19 08:00:43,819 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 08:00:43,819 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 44 [2023-11-19 08:00:43,986 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:00:43,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1631340361] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:00:43,987 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:00:43,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 24 [2023-11-19 08:00:43,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133274854] [2023-11-19 08:00:43,987 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:00:43,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-19 08:00:43,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:43,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-19 08:00:43,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=495, Unknown=1, NotChecked=46, Total=650 [2023-11-19 08:00:44,004 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 499 [2023-11-19 08:00:44,008 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 119 transitions, 841 flow. Second operand has 26 states, 26 states have (on average 190.73076923076923) internal successors, (4959), 26 states have internal predecessors, (4959), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:44,009 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:00:44,009 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 499 [2023-11-19 08:00:44,009 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:00:45,387 INFO L124 PetriNetUnfolderBase]: 1069/2092 cut-off events. [2023-11-19 08:00:45,387 INFO L125 PetriNetUnfolderBase]: For 1987/1987 co-relation queries the response was YES. [2023-11-19 08:00:45,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5880 conditions, 2092 events. 1069/2092 cut-off events. For 1987/1987 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 12472 event pairs, 380 based on Foata normal form. 0/1884 useless extension candidates. Maximal degree in co-relation 5680. Up to 679 conditions per place. [2023-11-19 08:00:45,404 INFO L140 encePairwiseOnDemand]: 487/499 looper letters, 131 selfloop transitions, 67 changer transitions 0/204 dead transitions. [2023-11-19 08:00:45,404 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 204 transitions, 1581 flow [2023-11-19 08:00:45,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-19 08:00:45,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-19 08:00:45,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2214 transitions. [2023-11-19 08:00:45,414 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40335215886318093 [2023-11-19 08:00:45,414 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2214 transitions. [2023-11-19 08:00:45,414 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2214 transitions. [2023-11-19 08:00:45,416 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:00:45,416 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2214 transitions. [2023-11-19 08:00:45,422 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 201.27272727272728) internal successors, (2214), 11 states have internal predecessors, (2214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:45,432 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 499.0) internal successors, (5988), 12 states have internal predecessors, (5988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:45,433 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 499.0) internal successors, (5988), 12 states have internal predecessors, (5988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:45,434 INFO L175 Difference]: Start difference. First operand has 127 places, 119 transitions, 841 flow. Second operand 11 states and 2214 transitions. [2023-11-19 08:00:45,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 204 transitions, 1581 flow [2023-11-19 08:00:45,449 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 204 transitions, 1432 flow, removed 64 selfloop flow, removed 6 redundant places. [2023-11-19 08:00:45,453 INFO L231 Difference]: Finished difference. Result has 133 places, 132 transitions, 986 flow [2023-11-19 08:00:45,454 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=499, PETRI_DIFFERENCE_MINUEND_FLOW=666, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=986, PETRI_PLACES=133, PETRI_TRANSITIONS=132} [2023-11-19 08:00:45,454 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 75 predicate places. [2023-11-19 08:00:45,454 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 132 transitions, 986 flow [2023-11-19 08:00:45,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 190.73076923076923) internal successors, (4959), 26 states have internal predecessors, (4959), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:45,456 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:00:45,456 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:45,483 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 08:00:45,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 08:00:45,678 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2023-11-19 08:00:45,678 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:45,678 INFO L85 PathProgramCache]: Analyzing trace with hash 650863197, now seen corresponding path program 1 times [2023-11-19 08:00:45,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:45,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122714078] [2023-11-19 08:00:45,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:45,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:45,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:46,658 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:00:46,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:46,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122714078] [2023-11-19 08:00:46,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122714078] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:00:46,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1918135590] [2023-11-19 08:00:46,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:46,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:46,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:00:46,660 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:00:46,667 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c605fe5-c2d3-49d7-aa7b-465a7e359dda/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 08:00:46,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:46,803 INFO L262 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 45 conjunts are in the unsatisfiable core [2023-11-19 08:00:46,808 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:00:46,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:00:46,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:00:46,824 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 21 [2023-11-19 08:00:46,853 INFO L349 Elim1Store]: treesize reduction 13, result has 48.0 percent of original size [2023-11-19 08:00:46,853 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 29 treesize of output 34 [2023-11-19 08:00:46,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:00:46,886 INFO L349 Elim1Store]: treesize reduction 9, result has 47.1 percent of original size [2023-11-19 08:00:46,886 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 29 treesize of output 30 [2023-11-19 08:00:46,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:00:46,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:00:46,907 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 1 [2023-11-19 08:00:46,989 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 25 [2023-11-19 08:00:47,099 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 47 [2023-11-19 08:00:47,276 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 73 treesize of output 64 [2023-11-19 08:00:47,528 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 125 treesize of output 110 [2023-11-19 08:00:47,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:00:47,664 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 179 treesize of output 158