./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/ldv-races/race-2_4-container_of.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57750f3b-f449-4d9e-8866-fcf460adb65f/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57750f3b-f449-4d9e-8866-fcf460adb65f/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57750f3b-f449-4d9e-8866-fcf460adb65f/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57750f3b-f449-4d9e-8866-fcf460adb65f/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-races/race-2_4-container_of.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57750f3b-f449-4d9e-8866-fcf460adb65f/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57750f3b-f449-4d9e-8866-fcf460adb65f/bin/uautomizer-verify-qhAvR1uOyd --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 2872c384167f2e3876e0fc6c6cdca366b47c7b8757c341fcf44d3890af023ea5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 13:46:03,198 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 13:46:03,294 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57750f3b-f449-4d9e-8866-fcf460adb65f/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-13 13:46:03,304 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 13:46:03,304 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 13:46:03,348 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 13:46:03,349 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 13:46:03,350 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 13:46:03,351 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 13:46:03,351 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 13:46:03,352 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 13:46:03,352 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 13:46:03,353 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 13:46:03,353 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 13:46:03,353 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 13:46:03,353 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 13:46:03,353 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 13:46:03,354 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 13:46:03,354 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 13:46:03,354 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 13:46:03,354 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 13:46:03,355 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 13:46:03,355 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 13:46:03,355 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 13:46:03,355 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 13:46:03,355 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-13 13:46:03,355 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 13:46:03,355 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 13:46:03,356 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 13:46:03,356 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 13:46:03,356 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 13:46:03,356 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 13:46:03,356 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 13:46:03,356 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 13:46:03,356 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:46:03,357 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 13:46:03,357 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 13:46:03,357 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 13:46:03,357 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 13:46:03,357 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 13:46:03,357 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 13:46:03,357 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 13:46:03,357 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 13:46:03,357 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 13:46:03,358 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_57750f3b-f449-4d9e-8866-fcf460adb65f/bin/uautomizer-verify-qhAvR1uOyd 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 -> 2872c384167f2e3876e0fc6c6cdca366b47c7b8757c341fcf44d3890af023ea5 [2024-11-13 13:46:03,669 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 13:46:03,684 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 13:46:03,687 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 13:46:03,689 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 13:46:03,690 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 13:46:03,692 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57750f3b-f449-4d9e-8866-fcf460adb65f/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/ldv-races/race-2_4-container_of.i Unable to find full path for "g++" [2024-11-13 13:46:05,522 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 13:46:05,974 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 13:46:05,976 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57750f3b-f449-4d9e-8866-fcf460adb65f/sv-benchmarks/c/ldv-races/race-2_4-container_of.i [2024-11-13 13:46:06,004 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57750f3b-f449-4d9e-8866-fcf460adb65f/bin/uautomizer-verify-qhAvR1uOyd/data/b56c07d1d/6301727416474443b570ce9d7347bfba/FLAG4203e5c94 [2024-11-13 13:46:06,020 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57750f3b-f449-4d9e-8866-fcf460adb65f/bin/uautomizer-verify-qhAvR1uOyd/data/b56c07d1d/6301727416474443b570ce9d7347bfba [2024-11-13 13:46:06,022 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 13:46:06,024 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 13:46:06,025 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 13:46:06,026 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 13:46:06,029 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 13:46:06,030 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:46:06" (1/1) ... [2024-11-13 13:46:06,030 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@395b3fff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:06, skipping insertion in model container [2024-11-13 13:46:06,031 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:46:06" (1/1) ... [2024-11-13 13:46:06,093 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 13:46:06,758 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:46:06,774 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 13:46:06,866 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:46:06,920 INFO L204 MainTranslator]: Completed translation [2024-11-13 13:46:06,921 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:06 WrapperNode [2024-11-13 13:46:06,922 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 13:46:06,923 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 13:46:06,924 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 13:46:06,924 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 13:46:06,931 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:06" (1/1) ... [2024-11-13 13:46:06,957 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:06" (1/1) ... [2024-11-13 13:46:06,992 INFO L138 Inliner]: procedures = 248, calls = 56, calls flagged for inlining = 13, calls inlined = 18, statements flattened = 154 [2024-11-13 13:46:06,997 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 13:46:06,997 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 13:46:06,997 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 13:46:06,997 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 13:46:07,007 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:06" (1/1) ... [2024-11-13 13:46:07,008 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:06" (1/1) ... [2024-11-13 13:46:07,016 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:06" (1/1) ... [2024-11-13 13:46:07,034 INFO L175 MemorySlicer]: Split 19 memory accesses to 3 slices as follows [2, 15, 2]. 79 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 10 writes are split as follows [0, 8, 2]. [2024-11-13 13:46:07,035 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:06" (1/1) ... [2024-11-13 13:46:07,035 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:06" (1/1) ... [2024-11-13 13:46:07,048 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:06" (1/1) ... [2024-11-13 13:46:07,051 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:06" (1/1) ... [2024-11-13 13:46:07,055 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:06" (1/1) ... [2024-11-13 13:46:07,057 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:06" (1/1) ... [2024-11-13 13:46:07,062 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 13:46:07,063 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 13:46:07,064 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 13:46:07,064 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 13:46:07,065 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:06" (1/1) ... [2024-11-13 13:46:07,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:46:07,099 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57750f3b-f449-4d9e-8866-fcf460adb65f/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:46:07,111 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57750f3b-f449-4d9e-8866-fcf460adb65f/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 13:46:07,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57750f3b-f449-4d9e-8866-fcf460adb65f/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 13:46:07,149 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2024-11-13 13:46:07,150 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2024-11-13 13:46:07,150 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-13 13:46:07,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 13:46:07,150 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 13:46:07,150 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-13 13:46:07,150 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-13 13:46:07,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 13:46:07,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 13:46:07,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-13 13:46:07,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 13:46:07,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 13:46:07,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-13 13:46:07,152 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-13 13:46:07,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 13:46:07,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-13 13:46:07,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-13 13:46:07,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-13 13:46:07,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 13:46:07,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 13:46:07,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-13 13:46:07,153 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 13:46:07,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 13:46:07,154 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 13:46:07,562 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 13:46:07,565 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 13:46:07,924 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 13:46:07,925 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 13:46:08,238 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 13:46:08,239 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-13 13:46:08,239 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:46:08 BoogieIcfgContainer [2024-11-13 13:46:08,240 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 13:46:08,243 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 13:46:08,244 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 13:46:08,255 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 13:46:08,256 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 01:46:06" (1/3) ... [2024-11-13 13:46:08,256 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@384f2be0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:46:08, skipping insertion in model container [2024-11-13 13:46:08,257 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:06" (2/3) ... [2024-11-13 13:46:08,257 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@384f2be0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:46:08, skipping insertion in model container [2024-11-13 13:46:08,257 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:46:08" (3/3) ... [2024-11-13 13:46:08,258 INFO L112 eAbstractionObserver]: Analyzing ICFG race-2_4-container_of.i [2024-11-13 13:46:08,280 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 13:46:08,282 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG race-2_4-container_of.i that has 2 procedures, 31 locations, 1 initial locations, 0 loop locations, and 2 error locations. [2024-11-13 13:46:08,283 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 13:46:08,364 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-13 13:46:08,407 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 48 places, 44 transitions, 102 flow [2024-11-13 13:46:08,446 INFO L124 PetriNetUnfolderBase]: 2/51 cut-off events. [2024-11-13 13:46:08,448 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-13 13:46:08,451 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60 conditions, 51 events. 2/51 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 120 event pairs, 0 based on Foata normal form. 0/43 useless extension candidates. Maximal degree in co-relation 28. Up to 3 conditions per place. [2024-11-13 13:46:08,451 INFO L82 GeneralOperation]: Start removeDead. Operand has 48 places, 44 transitions, 102 flow [2024-11-13 13:46:08,454 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 45 places, 38 transitions, 85 flow [2024-11-13 13:46:08,462 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 13:46:08,488 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@237134b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 13:46:08,488 INFO L334 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-11-13 13:46:08,505 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 13:46:08,505 INFO L124 PetriNetUnfolderBase]: 0/21 cut-off events. [2024-11-13 13:46:08,506 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 13:46:08,506 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:46:08,507 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:46:08,507 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-13 13:46:08,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:46:08,513 INFO L85 PathProgramCache]: Analyzing trace with hash -85911709, now seen corresponding path program 1 times [2024-11-13 13:46:08,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:46:08,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391421961] [2024-11-13 13:46:08,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:46:08,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:46:08,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:09,762 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:46:09,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:46:09,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391421961] [2024-11-13 13:46:09,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391421961] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:46:09,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:46:09,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 13:46:09,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841239640] [2024-11-13 13:46:09,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:46:09,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 13:46:09,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:46:09,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 13:46:09,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 13:46:09,812 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-13 13:46:09,815 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 38 transitions, 85 flow. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:09,815 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:46:09,815 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-13 13:46:09,816 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:46:11,216 INFO L124 PetriNetUnfolderBase]: 2221/3630 cut-off events. [2024-11-13 13:46:11,216 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2024-11-13 13:46:11,231 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7280 conditions, 3630 events. 2221/3630 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 20052 event pairs, 1170 based on Foata normal form. 0/3166 useless extension candidates. Maximal degree in co-relation 7188. Up to 2402 conditions per place. [2024-11-13 13:46:11,252 INFO L140 encePairwiseOnDemand]: 32/44 looper letters, 85 selfloop transitions, 24 changer transitions 3/115 dead transitions. [2024-11-13 13:46:11,254 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 115 transitions, 478 flow [2024-11-13 13:46:11,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-13 13:46:11,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-13 13:46:11,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 176 transitions. [2024-11-13 13:46:11,272 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4 [2024-11-13 13:46:11,274 INFO L175 Difference]: Start difference. First operand has 45 places, 38 transitions, 85 flow. Second operand 10 states and 176 transitions. [2024-11-13 13:46:11,276 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 115 transitions, 478 flow [2024-11-13 13:46:11,289 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 115 transitions, 467 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-13 13:46:11,294 INFO L231 Difference]: Finished difference. Result has 56 places, 63 transitions, 233 flow [2024-11-13 13:46:11,299 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=233, PETRI_PLACES=56, PETRI_TRANSITIONS=63} [2024-11-13 13:46:11,304 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 11 predicate places. [2024-11-13 13:46:11,304 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 63 transitions, 233 flow [2024-11-13 13:46:11,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:11,305 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:46:11,305 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:46:11,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 13:46:11,305 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-13 13:46:11,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:46:11,307 INFO L85 PathProgramCache]: Analyzing trace with hash -1647241241, now seen corresponding path program 1 times [2024-11-13 13:46:11,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:46:11,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795021587] [2024-11-13 13:46:11,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:46:11,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:46:11,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:11,970 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:46:11,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:46:11,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795021587] [2024-11-13 13:46:11,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795021587] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:46:11,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:46:11,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 13:46:11,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701371136] [2024-11-13 13:46:11,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:46:11,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 13:46:11,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:46:11,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 13:46:11,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 13:46:11,973 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-13 13:46:11,974 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 63 transitions, 233 flow. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:11,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:46:11,975 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-13 13:46:11,975 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:46:13,046 INFO L124 PetriNetUnfolderBase]: 2697/4445 cut-off events. [2024-11-13 13:46:13,046 INFO L125 PetriNetUnfolderBase]: For 1572/1574 co-relation queries the response was YES. [2024-11-13 13:46:13,058 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10778 conditions, 4445 events. 2697/4445 cut-off events. For 1572/1574 co-relation queries the response was YES. Maximal size of possible extension queue 233. Compared 26189 event pairs, 1670 based on Foata normal form. 2/4055 useless extension candidates. Maximal degree in co-relation 9198. Up to 3258 conditions per place. [2024-11-13 13:46:13,076 INFO L140 encePairwiseOnDemand]: 32/44 looper letters, 90 selfloop transitions, 33 changer transitions 5/131 dead transitions. [2024-11-13 13:46:13,076 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 131 transitions, 711 flow [2024-11-13 13:46:13,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-13 13:46:13,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-13 13:46:13,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 173 transitions. [2024-11-13 13:46:13,078 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3931818181818182 [2024-11-13 13:46:13,079 INFO L175 Difference]: Start difference. First operand has 56 places, 63 transitions, 233 flow. Second operand 10 states and 173 transitions. [2024-11-13 13:46:13,079 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 131 transitions, 711 flow [2024-11-13 13:46:13,096 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 131 transitions, 709 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 13:46:13,100 INFO L231 Difference]: Finished difference. Result has 68 places, 83 transitions, 424 flow [2024-11-13 13:46:13,100 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=231, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=424, PETRI_PLACES=68, PETRI_TRANSITIONS=83} [2024-11-13 13:46:13,101 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 23 predicate places. [2024-11-13 13:46:13,102 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 83 transitions, 424 flow [2024-11-13 13:46:13,102 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:13,102 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:46:13,103 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:46:13,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 13:46:13,104 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-13 13:46:13,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:46:13,104 INFO L85 PathProgramCache]: Analyzing trace with hash 575639303, now seen corresponding path program 1 times [2024-11-13 13:46:13,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:46:13,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562405242] [2024-11-13 13:46:13,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:46:13,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:46:13,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:13,866 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:46:13,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:46:13,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562405242] [2024-11-13 13:46:13,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562405242] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:46:13,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:46:13,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-13 13:46:13,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410482702] [2024-11-13 13:46:13,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:46:13,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 13:46:13,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:46:13,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 13:46:13,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:46:13,870 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-13 13:46:13,870 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 83 transitions, 424 flow. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:13,871 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:46:13,871 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-13 13:46:13,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:46:16,198 INFO L124 PetriNetUnfolderBase]: 4137/6837 cut-off events. [2024-11-13 13:46:16,198 INFO L125 PetriNetUnfolderBase]: For 5357/5367 co-relation queries the response was YES. [2024-11-13 13:46:16,221 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18947 conditions, 6837 events. 4137/6837 cut-off events. For 5357/5367 co-relation queries the response was YES. Maximal size of possible extension queue 325. Compared 43708 event pairs, 2274 based on Foata normal form. 120/6613 useless extension candidates. Maximal degree in co-relation 14692. Up to 4191 conditions per place. [2024-11-13 13:46:16,250 INFO L140 encePairwiseOnDemand]: 29/44 looper letters, 161 selfloop transitions, 87 changer transitions 5/256 dead transitions. [2024-11-13 13:46:16,251 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 256 transitions, 1728 flow [2024-11-13 13:46:16,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-13 13:46:16,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-13 13:46:16,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 306 transitions. [2024-11-13 13:46:16,257 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3477272727272727 [2024-11-13 13:46:16,257 INFO L175 Difference]: Start difference. First operand has 68 places, 83 transitions, 424 flow. Second operand 20 states and 306 transitions. [2024-11-13 13:46:16,257 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 256 transitions, 1728 flow [2024-11-13 13:46:16,296 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 256 transitions, 1728 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 13:46:16,302 INFO L231 Difference]: Finished difference. Result has 101 places, 159 transitions, 1257 flow [2024-11-13 13:46:16,303 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1257, PETRI_PLACES=101, PETRI_TRANSITIONS=159} [2024-11-13 13:46:16,304 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 56 predicate places. [2024-11-13 13:46:16,305 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 159 transitions, 1257 flow [2024-11-13 13:46:16,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:16,305 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:46:16,305 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:46:16,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 13:46:16,306 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-13 13:46:16,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:46:16,307 INFO L85 PathProgramCache]: Analyzing trace with hash -2116807127, now seen corresponding path program 2 times [2024-11-13 13:46:16,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:46:16,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426856882] [2024-11-13 13:46:16,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:46:16,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:46:16,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:17,064 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:46:17,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:46:17,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426856882] [2024-11-13 13:46:17,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426856882] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:46:17,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:46:17,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-13 13:46:17,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332094473] [2024-11-13 13:46:17,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:46:17,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 13:46:17,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:46:17,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 13:46:17,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:46:17,066 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-13 13:46:17,067 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 159 transitions, 1257 flow. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:17,067 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:46:17,067 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-13 13:46:17,067 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:46:19,665 INFO L124 PetriNetUnfolderBase]: 4430/7329 cut-off events. [2024-11-13 13:46:19,666 INFO L125 PetriNetUnfolderBase]: For 17171/17183 co-relation queries the response was YES. [2024-11-13 13:46:19,706 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25142 conditions, 7329 events. 4430/7329 cut-off events. For 17171/17183 co-relation queries the response was YES. Maximal size of possible extension queue 351. Compared 47116 event pairs, 2108 based on Foata normal form. 122/7055 useless extension candidates. Maximal degree in co-relation 24013. Up to 3811 conditions per place. [2024-11-13 13:46:19,747 INFO L140 encePairwiseOnDemand]: 29/44 looper letters, 156 selfloop transitions, 147 changer transitions 4/310 dead transitions. [2024-11-13 13:46:19,748 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 310 transitions, 2762 flow [2024-11-13 13:46:19,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-13 13:46:19,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-13 13:46:19,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 323 transitions. [2024-11-13 13:46:19,752 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.33367768595041325 [2024-11-13 13:46:19,753 INFO L175 Difference]: Start difference. First operand has 101 places, 159 transitions, 1257 flow. Second operand 22 states and 323 transitions. [2024-11-13 13:46:19,753 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 310 transitions, 2762 flow [2024-11-13 13:46:19,844 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 310 transitions, 2612 flow, removed 48 selfloop flow, removed 6 redundant places. [2024-11-13 13:46:19,851 INFO L231 Difference]: Finished difference. Result has 124 places, 221 transitions, 2160 flow [2024-11-13 13:46:19,851 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=1173, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=86, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=2160, PETRI_PLACES=124, PETRI_TRANSITIONS=221} [2024-11-13 13:46:19,853 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 79 predicate places. [2024-11-13 13:46:19,854 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 221 transitions, 2160 flow [2024-11-13 13:46:19,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:19,856 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:46:19,856 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:46:19,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 13:46:19,857 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-13 13:46:19,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:46:19,857 INFO L85 PathProgramCache]: Analyzing trace with hash 1433324221, now seen corresponding path program 1 times [2024-11-13 13:46:19,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:46:19,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638200242] [2024-11-13 13:46:19,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:46:19,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:46:19,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:20,572 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:46:20,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:46:20,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638200242] [2024-11-13 13:46:20,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638200242] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:46:20,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:46:20,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-13 13:46:20,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111194990] [2024-11-13 13:46:20,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:46:20,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 13:46:20,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:46:20,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 13:46:20,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:46:20,574 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-13 13:46:20,574 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 221 transitions, 2160 flow. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:20,574 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:46:20,575 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-13 13:46:20,575 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:46:22,682 INFO L124 PetriNetUnfolderBase]: 5214/8735 cut-off events. [2024-11-13 13:46:22,682 INFO L125 PetriNetUnfolderBase]: For 30810/30822 co-relation queries the response was YES. [2024-11-13 13:46:22,720 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33576 conditions, 8735 events. 5214/8735 cut-off events. For 30810/30822 co-relation queries the response was YES. Maximal size of possible extension queue 455. Compared 59458 event pairs, 3103 based on Foata normal form. 144/8423 useless extension candidates. Maximal degree in co-relation 32427. Up to 6695 conditions per place. [2024-11-13 13:46:22,750 INFO L140 encePairwiseOnDemand]: 30/44 looper letters, 200 selfloop transitions, 78 changer transitions 17/298 dead transitions. [2024-11-13 13:46:22,750 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 298 transitions, 3225 flow [2024-11-13 13:46:22,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-13 13:46:22,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-13 13:46:22,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 204 transitions. [2024-11-13 13:46:22,752 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38636363636363635 [2024-11-13 13:46:22,753 INFO L175 Difference]: Start difference. First operand has 124 places, 221 transitions, 2160 flow. Second operand 12 states and 204 transitions. [2024-11-13 13:46:22,753 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 298 transitions, 3225 flow [2024-11-13 13:46:22,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 298 transitions, 3095 flow, removed 32 selfloop flow, removed 7 redundant places. [2024-11-13 13:46:22,948 INFO L231 Difference]: Finished difference. Result has 133 places, 232 transitions, 2388 flow [2024-11-13 13:46:22,949 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=2039, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=69, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2388, PETRI_PLACES=133, PETRI_TRANSITIONS=232} [2024-11-13 13:46:22,950 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 88 predicate places. [2024-11-13 13:46:22,950 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 232 transitions, 2388 flow [2024-11-13 13:46:22,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:22,950 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:46:22,951 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:46:22,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 13:46:22,951 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-13 13:46:22,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:46:22,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1209049952, now seen corresponding path program 1 times [2024-11-13 13:46:22,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:46:22,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119685033] [2024-11-13 13:46:22,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:46:22,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:46:22,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:23,093 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:46:23,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:46:23,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119685033] [2024-11-13 13:46:23,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119685033] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:46:23,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:46:23,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:46:23,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886000708] [2024-11-13 13:46:23,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:46:23,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:46:23,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:46:23,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:46:23,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:46:23,096 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 44 [2024-11-13 13:46:23,096 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 232 transitions, 2388 flow. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:23,096 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:46:23,097 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 44 [2024-11-13 13:46:23,097 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:46:24,152 INFO L124 PetriNetUnfolderBase]: 4024/6723 cut-off events. [2024-11-13 13:46:24,152 INFO L125 PetriNetUnfolderBase]: For 23311/23315 co-relation queries the response was YES. [2024-11-13 13:46:24,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26361 conditions, 6723 events. 4024/6723 cut-off events. For 23311/23315 co-relation queries the response was YES. Maximal size of possible extension queue 306. Compared 43282 event pairs, 2023 based on Foata normal form. 1/6364 useless extension candidates. Maximal degree in co-relation 25476. Up to 5480 conditions per place. [2024-11-13 13:46:24,205 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 259 selfloop transitions, 21 changer transitions 0/282 dead transitions. [2024-11-13 13:46:24,206 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 282 transitions, 3334 flow [2024-11-13 13:46:24,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:46:24,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:46:24,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 90 transitions. [2024-11-13 13:46:24,207 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5113636363636364 [2024-11-13 13:46:24,207 INFO L175 Difference]: Start difference. First operand has 133 places, 232 transitions, 2388 flow. Second operand 4 states and 90 transitions. [2024-11-13 13:46:24,207 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 282 transitions, 3334 flow [2024-11-13 13:46:24,350 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 282 transitions, 3231 flow, removed 19 selfloop flow, removed 5 redundant places. [2024-11-13 13:46:24,552 INFO L231 Difference]: Finished difference. Result has 128 places, 193 transitions, 1909 flow [2024-11-13 13:46:24,553 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=1867, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1909, PETRI_PLACES=128, PETRI_TRANSITIONS=193} [2024-11-13 13:46:24,553 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 83 predicate places. [2024-11-13 13:46:24,555 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 193 transitions, 1909 flow [2024-11-13 13:46:24,555 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:24,555 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:46:24,555 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:46:24,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 13:46:24,555 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-13 13:46:24,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:46:24,557 INFO L85 PathProgramCache]: Analyzing trace with hash 1205533970, now seen corresponding path program 1 times [2024-11-13 13:46:24,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:46:24,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140200283] [2024-11-13 13:46:24,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:46:24,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:46:24,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:25,144 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:46:25,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:46:25,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140200283] [2024-11-13 13:46:25,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140200283] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:46:25,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:46:25,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 13:46:25,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853917007] [2024-11-13 13:46:25,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:46:25,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 13:46:25,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:46:25,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 13:46:25,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-13 13:46:25,146 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-13 13:46:25,146 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 193 transitions, 1909 flow. Second operand has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:25,146 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:46:25,147 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-13 13:46:25,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:46:26,586 INFO L124 PetriNetUnfolderBase]: 4330/7247 cut-off events. [2024-11-13 13:46:26,586 INFO L125 PetriNetUnfolderBase]: For 26049/26061 co-relation queries the response was YES. [2024-11-13 13:46:26,608 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28698 conditions, 7247 events. 4330/7247 cut-off events. For 26049/26061 co-relation queries the response was YES. Maximal size of possible extension queue 319. Compared 46196 event pairs, 2289 based on Foata normal form. 49/6918 useless extension candidates. Maximal degree in co-relation 27825. Up to 4974 conditions per place. [2024-11-13 13:46:26,623 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 164 selfloop transitions, 126 changer transitions 4/296 dead transitions. [2024-11-13 13:46:26,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 296 transitions, 3280 flow [2024-11-13 13:46:26,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-13 13:46:26,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-13 13:46:26,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 206 transitions. [2024-11-13 13:46:26,625 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36013986013986016 [2024-11-13 13:46:26,625 INFO L175 Difference]: Start difference. First operand has 128 places, 193 transitions, 1909 flow. Second operand 13 states and 206 transitions. [2024-11-13 13:46:26,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 296 transitions, 3280 flow [2024-11-13 13:46:26,782 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 296 transitions, 3246 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 13:46:26,787 INFO L231 Difference]: Finished difference. Result has 144 places, 240 transitions, 2837 flow [2024-11-13 13:46:26,788 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=1887, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=79, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=2837, PETRI_PLACES=144, PETRI_TRANSITIONS=240} [2024-11-13 13:46:26,788 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 99 predicate places. [2024-11-13 13:46:26,788 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 240 transitions, 2837 flow [2024-11-13 13:46:26,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:26,789 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:46:26,789 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:46:26,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 13:46:26,789 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-13 13:46:26,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:46:26,790 INFO L85 PathProgramCache]: Analyzing trace with hash -919767511, now seen corresponding path program 3 times [2024-11-13 13:46:26,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:46:26,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126875552] [2024-11-13 13:46:26,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:46:26,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:46:26,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:27,416 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:46:27,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:46:27,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126875552] [2024-11-13 13:46:27,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126875552] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:46:27,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:46:27,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-13 13:46:27,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064647310] [2024-11-13 13:46:27,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:46:27,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 13:46:27,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:46:27,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 13:46:27,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:46:27,419 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-13 13:46:27,419 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 240 transitions, 2837 flow. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:27,419 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:46:27,419 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-13 13:46:27,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:46:30,020 INFO L124 PetriNetUnfolderBase]: 4636/7809 cut-off events. [2024-11-13 13:46:30,021 INFO L125 PetriNetUnfolderBase]: For 36190/36202 co-relation queries the response was YES. [2024-11-13 13:46:30,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33557 conditions, 7809 events. 4636/7809 cut-off events. For 36190/36202 co-relation queries the response was YES. Maximal size of possible extension queue 347. Compared 50857 event pairs, 2398 based on Foata normal form. 100/7541 useless extension candidates. Maximal degree in co-relation 32529. Up to 5006 conditions per place. [2024-11-13 13:46:30,092 INFO L140 encePairwiseOnDemand]: 30/44 looper letters, 202 selfloop transitions, 156 changer transitions 5/365 dead transitions. [2024-11-13 13:46:30,092 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 365 transitions, 4518 flow [2024-11-13 13:46:30,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-13 13:46:30,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-13 13:46:30,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 297 transitions. [2024-11-13 13:46:30,095 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3375 [2024-11-13 13:46:30,095 INFO L175 Difference]: Start difference. First operand has 144 places, 240 transitions, 2837 flow. Second operand 20 states and 297 transitions. [2024-11-13 13:46:30,095 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 365 transitions, 4518 flow [2024-11-13 13:46:30,431 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 365 transitions, 4396 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-11-13 13:46:30,440 INFO L231 Difference]: Finished difference. Result has 162 places, 274 transitions, 3693 flow [2024-11-13 13:46:30,441 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=2722, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=240, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=122, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=3693, PETRI_PLACES=162, PETRI_TRANSITIONS=274} [2024-11-13 13:46:30,441 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 117 predicate places. [2024-11-13 13:46:30,442 INFO L471 AbstractCegarLoop]: Abstraction has has 162 places, 274 transitions, 3693 flow [2024-11-13 13:46:30,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:30,442 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:46:30,442 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:46:30,442 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-13 13:46:30,443 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-13 13:46:30,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:46:30,443 INFO L85 PathProgramCache]: Analyzing trace with hash -1206655161, now seen corresponding path program 2 times [2024-11-13 13:46:30,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:46:30,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122753491] [2024-11-13 13:46:30,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:46:30,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:46:30,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:31,043 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:46:31,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:46:31,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122753491] [2024-11-13 13:46:31,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122753491] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:46:31,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:46:31,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-13 13:46:31,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067534747] [2024-11-13 13:46:31,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:46:31,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 13:46:31,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:46:31,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 13:46:31,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:46:31,045 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-13 13:46:31,045 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 274 transitions, 3693 flow. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:31,046 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:46:31,046 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-13 13:46:31,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:46:33,264 INFO L124 PetriNetUnfolderBase]: 5096/8661 cut-off events. [2024-11-13 13:46:33,265 INFO L125 PetriNetUnfolderBase]: For 52765/52775 co-relation queries the response was YES. [2024-11-13 13:46:33,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39828 conditions, 8661 events. 5096/8661 cut-off events. For 52765/52775 co-relation queries the response was YES. Maximal size of possible extension queue 403. Compared 58289 event pairs, 2906 based on Foata normal form. 138/8417 useless extension candidates. Maximal degree in co-relation 38475. Up to 5039 conditions per place. [2024-11-13 13:46:33,335 INFO L140 encePairwiseOnDemand]: 30/44 looper letters, 211 selfloop transitions, 150 changer transitions 18/381 dead transitions. [2024-11-13 13:46:33,335 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 381 transitions, 5136 flow [2024-11-13 13:46:33,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-13 13:46:33,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-13 13:46:33,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 281 transitions. [2024-11-13 13:46:33,337 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3361244019138756 [2024-11-13 13:46:33,338 INFO L175 Difference]: Start difference. First operand has 162 places, 274 transitions, 3693 flow. Second operand 19 states and 281 transitions. [2024-11-13 13:46:33,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 381 transitions, 5136 flow [2024-11-13 13:46:33,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 381 transitions, 4765 flow, removed 52 selfloop flow, removed 14 redundant places. [2024-11-13 13:46:33,603 INFO L231 Difference]: Finished difference. Result has 171 places, 281 transitions, 3812 flow [2024-11-13 13:46:33,603 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=3353, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=274, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=143, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=3812, PETRI_PLACES=171, PETRI_TRANSITIONS=281} [2024-11-13 13:46:33,604 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 126 predicate places. [2024-11-13 13:46:33,604 INFO L471 AbstractCegarLoop]: Abstraction has has 171 places, 281 transitions, 3812 flow [2024-11-13 13:46:33,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:33,604 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:46:33,604 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:46:33,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 13:46:33,604 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-13 13:46:33,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:46:33,605 INFO L85 PathProgramCache]: Analyzing trace with hash -57174646, now seen corresponding path program 1 times [2024-11-13 13:46:33,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:46:33,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884000754] [2024-11-13 13:46:33,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:46:33,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:46:33,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:34,143 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:46:34,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:46:34,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884000754] [2024-11-13 13:46:34,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884000754] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:46:34,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:46:34,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 13:46:34,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666509483] [2024-11-13 13:46:34,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:46:34,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 13:46:34,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:46:34,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 13:46:34,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-13 13:46:34,146 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-13 13:46:34,147 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 281 transitions, 3812 flow. Second operand has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:34,147 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:46:34,147 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-13 13:46:34,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:46:35,875 INFO L124 PetriNetUnfolderBase]: 4964/8393 cut-off events. [2024-11-13 13:46:35,875 INFO L125 PetriNetUnfolderBase]: For 55214/55218 co-relation queries the response was YES. [2024-11-13 13:46:35,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40371 conditions, 8393 events. 4964/8393 cut-off events. For 55214/55218 co-relation queries the response was YES. Maximal size of possible extension queue 378. Compared 55416 event pairs, 2679 based on Foata normal form. 46/8039 useless extension candidates. Maximal degree in co-relation 39579. Up to 5767 conditions per place. [2024-11-13 13:46:35,940 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 252 selfloop transitions, 128 changer transitions 12/394 dead transitions. [2024-11-13 13:46:35,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 394 transitions, 5633 flow [2024-11-13 13:46:35,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-13 13:46:35,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-13 13:46:35,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 203 transitions. [2024-11-13 13:46:35,942 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3548951048951049 [2024-11-13 13:46:35,942 INFO L175 Difference]: Start difference. First operand has 171 places, 281 transitions, 3812 flow. Second operand 13 states and 203 transitions. [2024-11-13 13:46:35,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 394 transitions, 5633 flow [2024-11-13 13:46:36,275 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 394 transitions, 5424 flow, removed 15 selfloop flow, removed 10 redundant places. [2024-11-13 13:46:36,280 INFO L231 Difference]: Finished difference. Result has 179 places, 326 transitions, 4639 flow [2024-11-13 13:46:36,280 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=3638, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=281, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=83, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=4639, PETRI_PLACES=179, PETRI_TRANSITIONS=326} [2024-11-13 13:46:36,281 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 134 predicate places. [2024-11-13 13:46:36,281 INFO L471 AbstractCegarLoop]: Abstraction has has 179 places, 326 transitions, 4639 flow [2024-11-13 13:46:36,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:36,281 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:46:36,281 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:46:36,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-13 13:46:36,282 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-13 13:46:36,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:46:36,282 INFO L85 PathProgramCache]: Analyzing trace with hash -1256771728, now seen corresponding path program 2 times [2024-11-13 13:46:36,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:46:36,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653890365] [2024-11-13 13:46:36,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:46:36,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:46:36,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:36,738 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:46:36,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:46:36,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653890365] [2024-11-13 13:46:36,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653890365] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:46:36,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:46:36,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 13:46:36,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008297119] [2024-11-13 13:46:36,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:46:36,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 13:46:36,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:46:36,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 13:46:36,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-13 13:46:36,740 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-13 13:46:36,740 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 326 transitions, 4639 flow. Second operand has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:36,740 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:46:36,740 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-13 13:46:36,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:46:38,766 INFO L124 PetriNetUnfolderBase]: 5173/8766 cut-off events. [2024-11-13 13:46:38,766 INFO L125 PetriNetUnfolderBase]: For 71580/71590 co-relation queries the response was YES. [2024-11-13 13:46:38,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45762 conditions, 8766 events. 5173/8766 cut-off events. For 71580/71590 co-relation queries the response was YES. Maximal size of possible extension queue 397. Compared 58689 event pairs, 2840 based on Foata normal form. 48/8401 useless extension candidates. Maximal degree in co-relation 44978. Up to 6464 conditions per place. [2024-11-13 13:46:38,861 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 228 selfloop transitions, 193 changer transitions 5/428 dead transitions. [2024-11-13 13:46:38,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 428 transitions, 6403 flow [2024-11-13 13:46:38,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 13:46:38,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-13 13:46:38,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 229 transitions. [2024-11-13 13:46:38,864 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.346969696969697 [2024-11-13 13:46:38,864 INFO L175 Difference]: Start difference. First operand has 179 places, 326 transitions, 4639 flow. Second operand 15 states and 229 transitions. [2024-11-13 13:46:38,864 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 428 transitions, 6403 flow [2024-11-13 13:46:39,355 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 428 transitions, 6267 flow, removed 17 selfloop flow, removed 5 redundant places. [2024-11-13 13:46:39,360 INFO L231 Difference]: Finished difference. Result has 193 places, 367 transitions, 5571 flow [2024-11-13 13:46:39,361 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=4519, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=326, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=159, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=5571, PETRI_PLACES=193, PETRI_TRANSITIONS=367} [2024-11-13 13:46:39,361 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 148 predicate places. [2024-11-13 13:46:39,361 INFO L471 AbstractCegarLoop]: Abstraction has has 193 places, 367 transitions, 5571 flow [2024-11-13 13:46:39,362 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:39,362 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:46:39,362 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:46:39,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-13 13:46:39,362 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-13 13:46:39,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:46:39,362 INFO L85 PathProgramCache]: Analyzing trace with hash -2116807447, now seen corresponding path program 3 times [2024-11-13 13:46:39,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:46:39,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599585696] [2024-11-13 13:46:39,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:46:39,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:46:39,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:39,845 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:46:39,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:46:39,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599585696] [2024-11-13 13:46:39,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599585696] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:46:39,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:46:39,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-13 13:46:39,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410213032] [2024-11-13 13:46:39,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:46:39,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 13:46:39,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:46:39,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 13:46:39,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:46:39,846 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-13 13:46:39,847 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 367 transitions, 5571 flow. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:39,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:46:39,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-13 13:46:39,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:46:42,000 INFO L124 PetriNetUnfolderBase]: 5565/9489 cut-off events. [2024-11-13 13:46:42,000 INFO L125 PetriNetUnfolderBase]: For 93531/93541 co-relation queries the response was YES. [2024-11-13 13:46:42,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51610 conditions, 9489 events. 5565/9489 cut-off events. For 93531/93541 co-relation queries the response was YES. Maximal size of possible extension queue 442. Compared 65306 event pairs, 3157 based on Foata normal form. 138/9212 useless extension candidates. Maximal degree in co-relation 50712. Up to 6155 conditions per place. [2024-11-13 13:46:42,061 INFO L140 encePairwiseOnDemand]: 30/44 looper letters, 281 selfloop transitions, 154 changer transitions 17/454 dead transitions. [2024-11-13 13:46:42,061 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 454 transitions, 7120 flow [2024-11-13 13:46:42,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 13:46:42,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-13 13:46:42,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 227 transitions. [2024-11-13 13:46:42,063 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.34393939393939393 [2024-11-13 13:46:42,063 INFO L175 Difference]: Start difference. First operand has 193 places, 367 transitions, 5571 flow. Second operand 15 states and 227 transitions. [2024-11-13 13:46:42,063 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 454 transitions, 7120 flow [2024-11-13 13:46:42,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 203 places, 454 transitions, 6939 flow, removed 63 selfloop flow, removed 4 redundant places. [2024-11-13 13:46:42,441 INFO L231 Difference]: Finished difference. Result has 206 places, 373 transitions, 5853 flow [2024-11-13 13:46:42,442 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=5397, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=367, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=148, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=218, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=5853, PETRI_PLACES=206, PETRI_TRANSITIONS=373} [2024-11-13 13:46:42,442 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 161 predicate places. [2024-11-13 13:46:42,442 INFO L471 AbstractCegarLoop]: Abstraction has has 206 places, 373 transitions, 5853 flow [2024-11-13 13:46:42,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:42,442 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:46:42,442 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:46:42,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-13 13:46:42,443 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-13 13:46:42,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:46:42,443 INFO L85 PathProgramCache]: Analyzing trace with hash -1846030765, now seen corresponding path program 1 times [2024-11-13 13:46:42,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:46:42,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931241206] [2024-11-13 13:46:42,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:46:42,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:46:42,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:42,939 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:46:42,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:46:42,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931241206] [2024-11-13 13:46:42,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931241206] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:46:42,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:46:42,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 13:46:42,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661232052] [2024-11-13 13:46:42,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:46:42,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 13:46:42,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:46:42,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 13:46:42,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-13 13:46:42,941 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-13 13:46:42,941 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 373 transitions, 5853 flow. Second operand has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:42,941 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:46:42,941 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-13 13:46:42,941 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:46:45,031 INFO L124 PetriNetUnfolderBase]: 5300/9012 cut-off events. [2024-11-13 13:46:45,032 INFO L125 PetriNetUnfolderBase]: For 94519/94529 co-relation queries the response was YES. [2024-11-13 13:46:45,089 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51074 conditions, 9012 events. 5300/9012 cut-off events. For 94519/94529 co-relation queries the response was YES. Maximal size of possible extension queue 416. Compared 61258 event pairs, 2996 based on Foata normal form. 47/8631 useless extension candidates. Maximal degree in co-relation 50383. Up to 6616 conditions per place. [2024-11-13 13:46:45,110 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 298 selfloop transitions, 163 changer transitions 10/473 dead transitions. [2024-11-13 13:46:45,110 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 473 transitions, 7756 flow [2024-11-13 13:46:45,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 13:46:45,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-13 13:46:45,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 226 transitions. [2024-11-13 13:46:45,112 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3424242424242424 [2024-11-13 13:46:45,112 INFO L175 Difference]: Start difference. First operand has 206 places, 373 transitions, 5853 flow. Second operand 15 states and 226 transitions. [2024-11-13 13:46:45,112 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 220 places, 473 transitions, 7756 flow [2024-11-13 13:46:45,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 210 places, 473 transitions, 7421 flow, removed 36 selfloop flow, removed 10 redundant places. [2024-11-13 13:46:45,593 INFO L231 Difference]: Finished difference. Result has 214 places, 405 transitions, 6439 flow [2024-11-13 13:46:45,593 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=5561, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=373, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=131, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=237, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=6439, PETRI_PLACES=214, PETRI_TRANSITIONS=405} [2024-11-13 13:46:45,594 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 169 predicate places. [2024-11-13 13:46:45,594 INFO L471 AbstractCegarLoop]: Abstraction has has 214 places, 405 transitions, 6439 flow [2024-11-13 13:46:45,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:45,594 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:46:45,594 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:46:45,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-13 13:46:45,594 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-13 13:46:45,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:46:45,594 INFO L85 PathProgramCache]: Analyzing trace with hash -1294105038, now seen corresponding path program 1 times [2024-11-13 13:46:45,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:46:45,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609615782] [2024-11-13 13:46:45,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:46:45,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:46:45,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:45,981 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:46:45,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:46:45,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609615782] [2024-11-13 13:46:45,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609615782] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:46:45,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:46:45,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 13:46:45,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515959536] [2024-11-13 13:46:45,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:46:45,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 13:46:45,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:46:45,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 13:46:45,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-13 13:46:45,983 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-13 13:46:45,983 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 405 transitions, 6439 flow. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:45,983 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:46:45,983 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-13 13:46:45,983 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:46:50,219 INFO L124 PetriNetUnfolderBase]: 9978/17461 cut-off events. [2024-11-13 13:46:50,219 INFO L125 PetriNetUnfolderBase]: For 210581/210591 co-relation queries the response was YES. [2024-11-13 13:46:50,351 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98068 conditions, 17461 events. 9978/17461 cut-off events. For 210581/210591 co-relation queries the response was YES. Maximal size of possible extension queue 969. Compared 142027 event pairs, 3550 based on Foata normal form. 206/16813 useless extension candidates. Maximal degree in co-relation 97386. Up to 5309 conditions per place. [2024-11-13 13:46:50,399 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 525 selfloop transitions, 65 changer transitions 8/600 dead transitions. [2024-11-13 13:46:50,399 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 600 transitions, 9879 flow [2024-11-13 13:46:50,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-13 13:46:50,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-13 13:46:50,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 222 transitions. [2024-11-13 13:46:50,401 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45867768595041325 [2024-11-13 13:46:50,401 INFO L175 Difference]: Start difference. First operand has 214 places, 405 transitions, 6439 flow. Second operand 11 states and 222 transitions. [2024-11-13 13:46:50,402 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 600 transitions, 9879 flow [2024-11-13 13:46:51,538 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 219 places, 600 transitions, 9572 flow, removed 97 selfloop flow, removed 5 redundant places. [2024-11-13 13:46:51,544 INFO L231 Difference]: Finished difference. Result has 224 places, 426 transitions, 6697 flow [2024-11-13 13:46:51,545 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=6242, PETRI_DIFFERENCE_MINUEND_PLACES=209, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=405, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=346, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=6697, PETRI_PLACES=224, PETRI_TRANSITIONS=426} [2024-11-13 13:46:51,545 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 179 predicate places. [2024-11-13 13:46:51,545 INFO L471 AbstractCegarLoop]: Abstraction has has 224 places, 426 transitions, 6697 flow [2024-11-13 13:46:51,545 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:51,546 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:46:51,546 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:46:51,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-13 13:46:51,546 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-13 13:46:51,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:46:51,546 INFO L85 PathProgramCache]: Analyzing trace with hash -1645091467, now seen corresponding path program 1 times [2024-11-13 13:46:51,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:46:51,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355489724] [2024-11-13 13:46:51,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:46:51,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:46:51,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:52,103 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:46:52,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:46:52,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355489724] [2024-11-13 13:46:52,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355489724] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:46:52,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:46:52,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 13:46:52,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562263037] [2024-11-13 13:46:52,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:46:52,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 13:46:52,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:46:52,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 13:46:52,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-13 13:46:52,104 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-13 13:46:52,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 224 places, 426 transitions, 6697 flow. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:46:52,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:46:52,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-13 13:46:52,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:47:00,064 INFO L124 PetriNetUnfolderBase]: 17601/31431 cut-off events. [2024-11-13 13:47:00,064 INFO L125 PetriNetUnfolderBase]: For 469499/469509 co-relation queries the response was YES. [2024-11-13 13:47:00,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 191904 conditions, 31431 events. 17601/31431 cut-off events. For 469499/469509 co-relation queries the response was YES. Maximal size of possible extension queue 1925. Compared 287618 event pairs, 7041 based on Foata normal form. 430/30288 useless extension candidates. Maximal degree in co-relation 191200. Up to 12857 conditions per place. [2024-11-13 13:47:00,557 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 567 selfloop transitions, 91 changer transitions 19/679 dead transitions. [2024-11-13 13:47:00,557 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 679 transitions, 11228 flow [2024-11-13 13:47:00,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-13 13:47:00,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-13 13:47:00,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 229 transitions. [2024-11-13 13:47:00,558 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4731404958677686 [2024-11-13 13:47:00,558 INFO L175 Difference]: Start difference. First operand has 224 places, 426 transitions, 6697 flow. Second operand 11 states and 229 transitions. [2024-11-13 13:47:00,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 679 transitions, 11228 flow [2024-11-13 13:47:04,292 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 231 places, 679 transitions, 10996 flow, removed 102 selfloop flow, removed 3 redundant places. [2024-11-13 13:47:04,301 INFO L231 Difference]: Finished difference. Result has 236 places, 458 transitions, 7397 flow [2024-11-13 13:47:04,301 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=6633, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=426, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=346, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=7397, PETRI_PLACES=236, PETRI_TRANSITIONS=458} [2024-11-13 13:47:04,301 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 191 predicate places. [2024-11-13 13:47:04,302 INFO L471 AbstractCegarLoop]: Abstraction has has 236 places, 458 transitions, 7397 flow [2024-11-13 13:47:04,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:47:04,302 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:47:04,302 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:47:04,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-13 13:47:04,302 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-13 13:47:04,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:47:04,302 INFO L85 PathProgramCache]: Analyzing trace with hash -785309128, now seen corresponding path program 2 times [2024-11-13 13:47:04,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:47:04,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981489756] [2024-11-13 13:47:04,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:47:04,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:47:04,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:04,939 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:47:04,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:47:04,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981489756] [2024-11-13 13:47:04,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981489756] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:47:04,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:47:04,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-13 13:47:04,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361115798] [2024-11-13 13:47:04,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:47:04,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 13:47:04,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:47:04,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 13:47:04,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:47:04,943 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-13 13:47:04,943 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 458 transitions, 7397 flow. Second operand has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 9 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:47:04,943 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:47:04,943 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-13 13:47:04,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:47:13,690 INFO L124 PetriNetUnfolderBase]: 18318/32799 cut-off events. [2024-11-13 13:47:13,690 INFO L125 PetriNetUnfolderBase]: For 573241/573251 co-relation queries the response was YES. [2024-11-13 13:47:13,954 INFO L83 FinitePrefix]: Finished finitePrefix Result has 216960 conditions, 32799 events. 18318/32799 cut-off events. For 573241/573251 co-relation queries the response was YES. Maximal size of possible extension queue 1988. Compared 298175 event pairs, 11244 based on Foata normal form. 116/31275 useless extension candidates. Maximal degree in co-relation 216064. Up to 22459 conditions per place. [2024-11-13 13:47:14,041 INFO L140 encePairwiseOnDemand]: 30/44 looper letters, 376 selfloop transitions, 240 changer transitions 14/632 dead transitions. [2024-11-13 13:47:14,041 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 632 transitions, 10687 flow [2024-11-13 13:47:14,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-13 13:47:14,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-13 13:47:14,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 309 transitions. [2024-11-13 13:47:14,043 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35113636363636364 [2024-11-13 13:47:14,043 INFO L175 Difference]: Start difference. First operand has 236 places, 458 transitions, 7397 flow. Second operand 20 states and 309 transitions. [2024-11-13 13:47:14,043 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 632 transitions, 10687 flow [2024-11-13 13:47:17,596 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 252 places, 632 transitions, 10504 flow, removed 68 selfloop flow, removed 3 redundant places. [2024-11-13 13:47:17,605 INFO L231 Difference]: Finished difference. Result has 260 places, 514 transitions, 8940 flow [2024-11-13 13:47:17,605 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=7311, PETRI_DIFFERENCE_MINUEND_PLACES=233, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=458, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=194, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=252, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=8940, PETRI_PLACES=260, PETRI_TRANSITIONS=514} [2024-11-13 13:47:17,606 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 215 predicate places. [2024-11-13 13:47:17,606 INFO L471 AbstractCegarLoop]: Abstraction has has 260 places, 514 transitions, 8940 flow [2024-11-13 13:47:17,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 9 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:47:17,606 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:47:17,606 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:47:17,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-13 13:47:17,606 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-13 13:47:17,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:47:17,607 INFO L85 PathProgramCache]: Analyzing trace with hash 390536946, now seen corresponding path program 3 times [2024-11-13 13:47:17,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:47:17,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455879274] [2024-11-13 13:47:17,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:47:17,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:47:17,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:17,997 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:47:17,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:47:17,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455879274] [2024-11-13 13:47:17,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455879274] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:47:17,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:47:17,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 13:47:17,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949320898] [2024-11-13 13:47:17,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:47:17,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 13:47:17,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:47:17,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 13:47:17,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-13 13:47:17,999 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-13 13:47:17,999 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 260 places, 514 transitions, 8940 flow. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:47:17,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:47:17,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-13 13:47:17,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:47:28,500 INFO L124 PetriNetUnfolderBase]: 21215/38298 cut-off events. [2024-11-13 13:47:28,501 INFO L125 PetriNetUnfolderBase]: For 768032/768036 co-relation queries the response was YES. [2024-11-13 13:47:29,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 263973 conditions, 38298 events. 21215/38298 cut-off events. For 768032/768036 co-relation queries the response was YES. Maximal size of possible extension queue 2357. Compared 363962 event pairs, 5883 based on Foata normal form. 247/36688 useless extension candidates. Maximal degree in co-relation 263001. Up to 19767 conditions per place. [2024-11-13 13:47:29,225 INFO L140 encePairwiseOnDemand]: 30/44 looper letters, 522 selfloop transitions, 185 changer transitions 30/739 dead transitions. [2024-11-13 13:47:29,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 272 places, 739 transitions, 13812 flow [2024-11-13 13:47:29,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-13 13:47:29,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-13 13:47:29,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 255 transitions. [2024-11-13 13:47:29,227 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4458041958041958 [2024-11-13 13:47:29,227 INFO L175 Difference]: Start difference. First operand has 260 places, 514 transitions, 8940 flow. Second operand 13 states and 255 transitions. [2024-11-13 13:47:29,227 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 272 places, 739 transitions, 13812 flow [2024-11-13 13:47:37,361 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 267 places, 739 transitions, 13240 flow, removed 260 selfloop flow, removed 5 redundant places. [2024-11-13 13:47:37,375 INFO L231 Difference]: Finished difference. Result has 274 places, 580 transitions, 10282 flow [2024-11-13 13:47:37,376 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=8558, PETRI_DIFFERENCE_MINUEND_PLACES=255, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=514, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=132, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=364, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=10282, PETRI_PLACES=274, PETRI_TRANSITIONS=580} [2024-11-13 13:47:37,377 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 229 predicate places. [2024-11-13 13:47:37,377 INFO L471 AbstractCegarLoop]: Abstraction has has 274 places, 580 transitions, 10282 flow [2024-11-13 13:47:37,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:47:37,378 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:47:37,378 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:47:37,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-13 13:47:37,379 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-13 13:47:37,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:47:37,379 INFO L85 PathProgramCache]: Analyzing trace with hash -1374885295, now seen corresponding path program 2 times [2024-11-13 13:47:37,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:47:37,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121283148] [2024-11-13 13:47:37,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:47:37,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:47:37,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:38,158 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:47:38,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:47:38,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121283148] [2024-11-13 13:47:38,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121283148] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:47:38,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:47:38,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 13:47:38,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295590869] [2024-11-13 13:47:38,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:47:38,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 13:47:38,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:47:38,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 13:47:38,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-13 13:47:38,161 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-13 13:47:38,162 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 274 places, 580 transitions, 10282 flow. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:47:38,162 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:47:38,163 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-13 13:47:38,163 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand