./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1 --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 0b03aab73b78beaf1bb7c49b9c847245bb2e0f74d5ca4021b62d8afb0b1e5702 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-01 23:09:16,882 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-01 23:09:16,943 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-12-01 23:09:16,949 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-01 23:09:16,949 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-01 23:09:16,971 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-01 23:09:16,972 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-01 23:09:16,972 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-01 23:09:16,972 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-01 23:09:16,973 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-01 23:09:16,973 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-01 23:09:16,973 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-01 23:09:16,973 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-01 23:09:16,973 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-01 23:09:16,973 INFO L153 SettingsManager]: * Use SBE=true [2024-12-01 23:09:16,973 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-01 23:09:16,974 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-01 23:09:16,974 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-01 23:09:16,974 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-01 23:09:16,974 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-01 23:09:16,974 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-01 23:09:16,974 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-01 23:09:16,974 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-01 23:09:16,974 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-01 23:09:16,974 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-12-01 23:09:16,974 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-01 23:09:16,974 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-01 23:09:16,974 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-01 23:09:16,975 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-01 23:09:16,975 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-01 23:09:16,975 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-01 23:09:16,975 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-01 23:09:16,975 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-01 23:09:16,975 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-01 23:09:16,975 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-01 23:09:16,975 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-01 23:09:16,975 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-01 23:09:16,975 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-01 23:09:16,975 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-01 23:09:16,975 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-01 23:09:16,976 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-01 23:09:16,976 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-01 23:09:16,976 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-01 23:09:16,976 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-01 23:09:16,976 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-01 23:09:16,976 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-01 23:09:16,976 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-01 23:09:16,976 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-01 23:09:16,976 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-01 23:09:16,976 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-01 23:09:16,976 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_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1 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 -> 0b03aab73b78beaf1bb7c49b9c847245bb2e0f74d5ca4021b62d8afb0b1e5702 [2024-12-01 23:09:17,220 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-01 23:09:17,229 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-01 23:09:17,231 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-01 23:09:17,233 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-01 23:09:17,233 INFO L274 PluginConnector]: CDTParser initialized [2024-12-01 23:09:17,234 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i [2024-12-01 23:09:19,906 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1/data/c69a64536/b2203920891c4fbaae79761b3978cd60/FLAG3b31679c1 [2024-12-01 23:09:20,236 INFO L384 CDTParser]: Found 1 translation units. [2024-12-01 23:09:20,236 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i [2024-12-01 23:09:20,257 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1/data/c69a64536/b2203920891c4fbaae79761b3978cd60/FLAG3b31679c1 [2024-12-01 23:09:20,270 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1/data/c69a64536/b2203920891c4fbaae79761b3978cd60 [2024-12-01 23:09:20,272 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-01 23:09:20,273 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-01 23:09:20,274 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-01 23:09:20,274 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-01 23:09:20,277 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-01 23:09:20,278 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 11:09:20" (1/1) ... [2024-12-01 23:09:20,278 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40045eed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:09:20, skipping insertion in model container [2024-12-01 23:09:20,278 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 11:09:20" (1/1) ... [2024-12-01 23:09:20,316 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-01 23:09:20,667 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-01 23:09:20,675 INFO L200 MainTranslator]: Completed pre-run [2024-12-01 23:09:20,727 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-01 23:09:20,764 INFO L204 MainTranslator]: Completed translation [2024-12-01 23:09:20,764 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:09:20 WrapperNode [2024-12-01 23:09:20,765 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-01 23:09:20,765 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-01 23:09:20,766 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-01 23:09:20,766 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-01 23:09:20,771 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:09:20" (1/1) ... [2024-12-01 23:09:20,784 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:09:20" (1/1) ... [2024-12-01 23:09:20,805 INFO L138 Inliner]: procedures = 246, calls = 44, calls flagged for inlining = 13, calls inlined = 18, statements flattened = 145 [2024-12-01 23:09:20,805 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-01 23:09:20,806 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-01 23:09:20,806 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-01 23:09:20,806 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-01 23:09:20,813 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:09:20" (1/1) ... [2024-12-01 23:09:20,813 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:09:20" (1/1) ... [2024-12-01 23:09:20,817 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:09:20" (1/1) ... [2024-12-01 23:09:20,832 INFO L175 MemorySlicer]: Split 17 memory accesses to 3 slices as follows [2, 13, 2]. 76 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 8 writes are split as follows [0, 6, 2]. [2024-12-01 23:09:20,833 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:09:20" (1/1) ... [2024-12-01 23:09:20,833 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:09:20" (1/1) ... [2024-12-01 23:09:20,844 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:09:20" (1/1) ... [2024-12-01 23:09:20,845 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:09:20" (1/1) ... [2024-12-01 23:09:20,848 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:09:20" (1/1) ... [2024-12-01 23:09:20,851 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:09:20" (1/1) ... [2024-12-01 23:09:20,853 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:09:20" (1/1) ... [2024-12-01 23:09:20,857 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-01 23:09:20,858 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-01 23:09:20,858 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-01 23:09:20,858 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-01 23:09:20,859 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:09:20" (1/1) ... [2024-12-01 23:09:20,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-01 23:09:20,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-01 23:09:20,887 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-01 23:09:20,889 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-01 23:09:20,911 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2024-12-01 23:09:20,911 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2024-12-01 23:09:20,911 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-12-01 23:09:20,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-01 23:09:20,911 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-01 23:09:20,911 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-12-01 23:09:20,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-01 23:09:20,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-01 23:09:20,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-01 23:09:20,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-01 23:09:20,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-01 23:09:20,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-01 23:09:20,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-01 23:09:20,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-01 23:09:20,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-01 23:09:20,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-01 23:09:20,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-01 23:09:20,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-01 23:09:20,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-01 23:09:20,912 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-01 23:09:20,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-01 23:09:20,914 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-12-01 23:09:21,124 INFO L234 CfgBuilder]: Building ICFG [2024-12-01 23:09:21,125 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-01 23:09:21,352 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-01 23:09:21,352 INFO L283 CfgBuilder]: Performing block encoding [2024-12-01 23:09:21,535 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-01 23:09:21,536 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-01 23:09:21,536 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 11:09:21 BoogieIcfgContainer [2024-12-01 23:09:21,536 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-01 23:09:21,538 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-01 23:09:21,538 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-01 23:09:21,543 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-01 23:09:21,543 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.12 11:09:20" (1/3) ... [2024-12-01 23:09:21,544 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62c0265e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.12 11:09:21, skipping insertion in model container [2024-12-01 23:09:21,544 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:09:20" (2/3) ... [2024-12-01 23:09:21,544 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62c0265e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.12 11:09:21, skipping insertion in model container [2024-12-01 23:09:21,544 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 11:09:21" (3/3) ... [2024-12-01 23:09:21,545 INFO L128 eAbstractionObserver]: Analyzing ICFG race-3_2-container_of-global.i [2024-12-01 23:09:21,561 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-01 23:09:21,562 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG race-3_2-container_of-global.i that has 2 procedures, 24 locations, 1 initial locations, 0 loop locations, and 2 error locations. [2024-12-01 23:09:21,562 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-01 23:09:21,608 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-12-01 23:09:21,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 38 places, 34 transitions, 82 flow [2024-12-01 23:09:21,670 INFO L124 PetriNetUnfolderBase]: 2/37 cut-off events. [2024-12-01 23:09:21,672 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-12-01 23:09:21,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46 conditions, 37 events. 2/37 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 72 event pairs, 0 based on Foata normal form. 0/29 useless extension candidates. Maximal degree in co-relation 21. Up to 3 conditions per place. [2024-12-01 23:09:21,675 INFO L82 GeneralOperation]: Start removeDead. Operand has 38 places, 34 transitions, 82 flow [2024-12-01 23:09:21,678 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 35 places, 28 transitions, 65 flow [2024-12-01 23:09:21,685 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-01 23:09:21,697 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;@14872f40, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-01 23:09:21,697 INFO L334 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-12-01 23:09:21,703 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-01 23:09:21,704 INFO L124 PetriNetUnfolderBase]: 0/11 cut-off events. [2024-12-01 23:09:21,704 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-01 23:09:21,704 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 23:09:21,704 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:09:21,705 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-12-01 23:09:21,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:09:21,710 INFO L85 PathProgramCache]: Analyzing trace with hash -504691518, now seen corresponding path program 1 times [2024-12-01 23:09:21,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:09:21,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743670755] [2024-12-01 23:09:21,718 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:09:21,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:09:21,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:09:22,283 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 23:09:22,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:09:22,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743670755] [2024-12-01 23:09:22,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743670755] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:09:22,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:09:22,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 23:09:22,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085437310] [2024-12-01 23:09:22,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:09:22,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-01 23:09:22,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:09:22,310 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-01 23:09:22,310 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-01 23:09:22,311 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2024-12-01 23:09:22,313 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 28 transitions, 65 flow. Second operand has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 0 states have call successors, (0), 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-12-01 23:09:22,313 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 23:09:22,313 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2024-12-01 23:09:22,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 23:09:22,849 INFO L124 PetriNetUnfolderBase]: 769/1310 cut-off events. [2024-12-01 23:09:22,850 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2024-12-01 23:09:22,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2642 conditions, 1310 events. 769/1310 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 6493 event pairs, 367 based on Foata normal form. 0/1090 useless extension candidates. Maximal degree in co-relation 2572. Up to 850 conditions per place. [2024-12-01 23:09:22,861 INFO L140 encePairwiseOnDemand]: 23/34 looper letters, 63 selfloop transitions, 20 changer transitions 2/86 dead transitions. [2024-12-01 23:09:22,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 86 transitions, 366 flow [2024-12-01 23:09:22,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-01 23:09:22,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-12-01 23:09:22,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 129 transitions. [2024-12-01 23:09:22,874 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.37941176470588234 [2024-12-01 23:09:22,876 INFO L175 Difference]: Start difference. First operand has 35 places, 28 transitions, 65 flow. Second operand 10 states and 129 transitions. [2024-12-01 23:09:22,877 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 86 transitions, 366 flow [2024-12-01 23:09:22,882 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 86 transitions, 355 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-12-01 23:09:22,885 INFO L231 Difference]: Finished difference. Result has 46 places, 48 transitions, 188 flow [2024-12-01 23:09:22,888 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=188, PETRI_PLACES=46, PETRI_TRANSITIONS=48} [2024-12-01 23:09:22,891 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 11 predicate places. [2024-12-01 23:09:22,891 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 48 transitions, 188 flow [2024-12-01 23:09:22,891 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 0 states have call successors, (0), 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-12-01 23:09:22,891 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 23:09:22,891 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:09:22,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-01 23:09:22,892 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-12-01 23:09:22,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:09:22,892 INFO L85 PathProgramCache]: Analyzing trace with hash -263510488, now seen corresponding path program 1 times [2024-12-01 23:09:22,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:09:22,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934153955] [2024-12-01 23:09:22,893 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:09:22,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:09:22,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:09:23,271 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 23:09:23,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:09:23,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934153955] [2024-12-01 23:09:23,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934153955] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:09:23,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:09:23,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 23:09:23,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021779361] [2024-12-01 23:09:23,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:09:23,273 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-01 23:09:23,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:09:23,273 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-01 23:09:23,274 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-01 23:09:23,274 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2024-12-01 23:09:23,274 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 48 transitions, 188 flow. Second operand has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 6 states have internal predecessors, (34), 0 states have call successors, (0), 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-12-01 23:09:23,274 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 23:09:23,274 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2024-12-01 23:09:23,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 23:09:23,802 INFO L124 PetriNetUnfolderBase]: 899/1554 cut-off events. [2024-12-01 23:09:23,802 INFO L125 PetriNetUnfolderBase]: For 770/770 co-relation queries the response was YES. [2024-12-01 23:09:23,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3993 conditions, 1554 events. 899/1554 cut-off events. For 770/770 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 8185 event pairs, 569 based on Foata normal form. 0/1372 useless extension candidates. Maximal degree in co-relation 3585. Up to 1126 conditions per place. [2024-12-01 23:09:23,812 INFO L140 encePairwiseOnDemand]: 23/34 looper letters, 63 selfloop transitions, 26 changer transitions 4/94 dead transitions. [2024-12-01 23:09:23,812 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 94 transitions, 534 flow [2024-12-01 23:09:23,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-01 23:09:23,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-12-01 23:09:23,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 123 transitions. [2024-12-01 23:09:23,814 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36176470588235293 [2024-12-01 23:09:23,814 INFO L175 Difference]: Start difference. First operand has 46 places, 48 transitions, 188 flow. Second operand 10 states and 123 transitions. [2024-12-01 23:09:23,814 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 94 transitions, 534 flow [2024-12-01 23:09:23,819 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 94 transitions, 532 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-01 23:09:23,821 INFO L231 Difference]: Finished difference. Result has 57 places, 62 transitions, 327 flow [2024-12-01 23:09:23,821 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=327, PETRI_PLACES=57, PETRI_TRANSITIONS=62} [2024-12-01 23:09:23,822 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 22 predicate places. [2024-12-01 23:09:23,822 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 62 transitions, 327 flow [2024-12-01 23:09:23,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 6 states have internal predecessors, (34), 0 states have call successors, (0), 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-12-01 23:09:23,822 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 23:09:23,822 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:09:23,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-01 23:09:23,822 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-12-01 23:09:23,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:09:23,823 INFO L85 PathProgramCache]: Analyzing trace with hash -1753387897, now seen corresponding path program 1 times [2024-12-01 23:09:23,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:09:23,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153158922] [2024-12-01 23:09:23,823 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:09:23,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:09:23,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:09:24,287 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 23:09:24,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:09:24,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153158922] [2024-12-01 23:09:24,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153158922] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:09:24,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:09:24,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-01 23:09:24,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180063977] [2024-12-01 23:09:24,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:09:24,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-01 23:09:24,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:09:24,289 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-01 23:09:24,289 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-12-01 23:09:24,289 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2024-12-01 23:09:24,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 62 transitions, 327 flow. Second operand has 8 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 0 states have call successors, (0), 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-12-01 23:09:24,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 23:09:24,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2024-12-01 23:09:24,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 23:09:24,960 INFO L124 PetriNetUnfolderBase]: 1170/2023 cut-off events. [2024-12-01 23:09:24,960 INFO L125 PetriNetUnfolderBase]: For 1932/1943 co-relation queries the response was YES. [2024-12-01 23:09:24,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6072 conditions, 2023 events. 1170/2023 cut-off events. For 1932/1943 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 11433 event pairs, 391 based on Foata normal form. 69/1950 useless extension candidates. Maximal degree in co-relation 5974. Up to 1101 conditions per place. [2024-12-01 23:09:24,969 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 75 selfloop transitions, 49 changer transitions 7/132 dead transitions. [2024-12-01 23:09:24,969 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 132 transitions, 868 flow [2024-12-01 23:09:24,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-01 23:09:24,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-12-01 23:09:24,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 186 transitions. [2024-12-01 23:09:24,971 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.34191176470588236 [2024-12-01 23:09:24,972 INFO L175 Difference]: Start difference. First operand has 57 places, 62 transitions, 327 flow. Second operand 16 states and 186 transitions. [2024-12-01 23:09:24,972 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 132 transitions, 868 flow [2024-12-01 23:09:24,978 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 132 transitions, 866 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-01 23:09:24,980 INFO L231 Difference]: Finished difference. Result has 75 places, 78 transitions, 566 flow [2024-12-01 23:09:24,980 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=325, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=566, PETRI_PLACES=75, PETRI_TRANSITIONS=78} [2024-12-01 23:09:24,980 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 40 predicate places. [2024-12-01 23:09:24,981 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 78 transitions, 566 flow [2024-12-01 23:09:24,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 0 states have call successors, (0), 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-12-01 23:09:24,981 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 23:09:24,981 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:09:24,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-01 23:09:24,981 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-12-01 23:09:24,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:09:24,982 INFO L85 PathProgramCache]: Analyzing trace with hash -37422999, now seen corresponding path program 1 times [2024-12-01 23:09:24,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:09:24,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622296776] [2024-12-01 23:09:24,982 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:09:24,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:09:25,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:09:25,401 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 23:09:25,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:09:25,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622296776] [2024-12-01 23:09:25,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622296776] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:09:25,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:09:25,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-01 23:09:25,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192587318] [2024-12-01 23:09:25,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:09:25,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-01 23:09:25,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:09:25,403 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-01 23:09:25,403 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-12-01 23:09:25,403 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2024-12-01 23:09:25,404 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 78 transitions, 566 flow. Second operand has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 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-12-01 23:09:25,404 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 23:09:25,404 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2024-12-01 23:09:25,404 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 23:09:26,078 INFO L124 PetriNetUnfolderBase]: 1249/2202 cut-off events. [2024-12-01 23:09:26,078 INFO L125 PetriNetUnfolderBase]: For 4339/4350 co-relation queries the response was YES. [2024-12-01 23:09:26,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7873 conditions, 2202 events. 1249/2202 cut-off events. For 4339/4350 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 13017 event pairs, 607 based on Foata normal form. 45/2097 useless extension candidates. Maximal degree in co-relation 7761. Up to 1287 conditions per place. [2024-12-01 23:09:26,092 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 77 selfloop transitions, 41 changer transitions 5/124 dead transitions. [2024-12-01 23:09:26,092 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 124 transitions, 1019 flow [2024-12-01 23:09:26,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-01 23:09:26,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-12-01 23:09:26,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 153 transitions. [2024-12-01 23:09:26,093 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.375 [2024-12-01 23:09:26,094 INFO L175 Difference]: Start difference. First operand has 75 places, 78 transitions, 566 flow. Second operand 12 states and 153 transitions. [2024-12-01 23:09:26,094 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 124 transitions, 1019 flow [2024-12-01 23:09:26,105 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 124 transitions, 915 flow, removed 11 selfloop flow, removed 11 redundant places. [2024-12-01 23:09:26,107 INFO L231 Difference]: Finished difference. Result has 78 places, 82 transitions, 611 flow [2024-12-01 23:09:26,107 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=473, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=611, PETRI_PLACES=78, PETRI_TRANSITIONS=82} [2024-12-01 23:09:26,108 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 43 predicate places. [2024-12-01 23:09:26,108 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 82 transitions, 611 flow [2024-12-01 23:09:26,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 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-12-01 23:09:26,108 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 23:09:26,108 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:09:26,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-01 23:09:26,109 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-12-01 23:09:26,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:09:26,109 INFO L85 PathProgramCache]: Analyzing trace with hash -32060395, now seen corresponding path program 2 times [2024-12-01 23:09:26,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:09:26,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154815262] [2024-12-01 23:09:26,109 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-01 23:09:26,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:09:26,136 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-01 23:09:26,136 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 23:09:26,546 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 23:09:26,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:09:26,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154815262] [2024-12-01 23:09:26,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154815262] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:09:26,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:09:26,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-01 23:09:26,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990276559] [2024-12-01 23:09:26,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:09:26,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-01 23:09:26,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:09:26,547 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-01 23:09:26,547 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-12-01 23:09:26,547 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2024-12-01 23:09:26,548 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 82 transitions, 611 flow. Second operand has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 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-12-01 23:09:26,548 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 23:09:26,548 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2024-12-01 23:09:26,548 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 23:09:27,455 INFO L124 PetriNetUnfolderBase]: 1484/2586 cut-off events. [2024-12-01 23:09:27,455 INFO L125 PetriNetUnfolderBase]: For 5673/5677 co-relation queries the response was YES. [2024-12-01 23:09:27,463 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9719 conditions, 2586 events. 1484/2586 cut-off events. For 5673/5677 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 15557 event pairs, 554 based on Foata normal form. 62/2472 useless extension candidates. Maximal degree in co-relation 9602. Up to 1326 conditions per place. [2024-12-01 23:09:27,473 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 88 selfloop transitions, 69 changer transitions 8/166 dead transitions. [2024-12-01 23:09:27,473 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 166 transitions, 1438 flow [2024-12-01 23:09:27,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-01 23:09:27,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-12-01 23:09:27,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 209 transitions. [2024-12-01 23:09:27,475 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3415032679738562 [2024-12-01 23:09:27,475 INFO L175 Difference]: Start difference. First operand has 78 places, 82 transitions, 611 flow. Second operand 18 states and 209 transitions. [2024-12-01 23:09:27,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 166 transitions, 1438 flow [2024-12-01 23:09:27,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 166 transitions, 1358 flow, removed 2 selfloop flow, removed 7 redundant places. [2024-12-01 23:09:27,499 INFO L231 Difference]: Finished difference. Result has 94 places, 105 transitions, 982 flow [2024-12-01 23:09:27,499 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=550, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=982, PETRI_PLACES=94, PETRI_TRANSITIONS=105} [2024-12-01 23:09:27,499 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 59 predicate places. [2024-12-01 23:09:27,500 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 105 transitions, 982 flow [2024-12-01 23:09:27,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 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-12-01 23:09:27,500 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 23:09:27,500 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:09:27,500 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-01 23:09:27,500 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-12-01 23:09:27,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:09:27,500 INFO L85 PathProgramCache]: Analyzing trace with hash -31858809, now seen corresponding path program 2 times [2024-12-01 23:09:27,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:09:27,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411356691] [2024-12-01 23:09:27,501 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-01 23:09:27,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:09:27,526 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-01 23:09:27,527 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 23:09:27,878 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 23:09:27,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:09:27,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411356691] [2024-12-01 23:09:27,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411356691] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:09:27,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:09:27,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-01 23:09:27,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884897389] [2024-12-01 23:09:27,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:09:27,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-01 23:09:27,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:09:27,880 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-01 23:09:27,880 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-12-01 23:09:27,880 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2024-12-01 23:09:27,880 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 105 transitions, 982 flow. Second operand has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 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-12-01 23:09:27,880 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 23:09:27,880 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2024-12-01 23:09:27,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 23:09:28,787 INFO L124 PetriNetUnfolderBase]: 1588/2831 cut-off events. [2024-12-01 23:09:28,787 INFO L125 PetriNetUnfolderBase]: For 10646/10654 co-relation queries the response was YES. [2024-12-01 23:09:28,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12005 conditions, 2831 events. 1588/2831 cut-off events. For 10646/10654 co-relation queries the response was YES. Maximal size of possible extension queue 215. Compared 17827 event pairs, 844 based on Foata normal form. 60/2711 useless extension candidates. Maximal degree in co-relation 11878. Up to 1496 conditions per place. [2024-12-01 23:09:28,807 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 83 selfloop transitions, 63 changer transitions 6/153 dead transitions. [2024-12-01 23:09:28,808 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 153 transitions, 1534 flow [2024-12-01 23:09:28,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-01 23:09:28,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-12-01 23:09:28,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 170 transitions. [2024-12-01 23:09:28,809 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.35714285714285715 [2024-12-01 23:09:28,809 INFO L175 Difference]: Start difference. First operand has 94 places, 105 transitions, 982 flow. Second operand 14 states and 170 transitions. [2024-12-01 23:09:28,809 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 153 transitions, 1534 flow [2024-12-01 23:09:28,841 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 153 transitions, 1455 flow, removed 10 selfloop flow, removed 8 redundant places. [2024-12-01 23:09:28,843 INFO L231 Difference]: Finished difference. Result has 102 places, 108 transitions, 1120 flow [2024-12-01 23:09:28,844 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=912, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1120, PETRI_PLACES=102, PETRI_TRANSITIONS=108} [2024-12-01 23:09:28,844 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 67 predicate places. [2024-12-01 23:09:28,844 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 108 transitions, 1120 flow [2024-12-01 23:09:28,845 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 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-12-01 23:09:28,845 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 23:09:28,845 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:09:28,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-01 23:09:28,845 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-12-01 23:09:28,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:09:28,846 INFO L85 PathProgramCache]: Analyzing trace with hash 162080601, now seen corresponding path program 3 times [2024-12-01 23:09:28,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:09:28,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516042155] [2024-12-01 23:09:28,846 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-01 23:09:28,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:09:28,872 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-12-01 23:09:28,872 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 23:09:29,213 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 23:09:29,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:09:29,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516042155] [2024-12-01 23:09:29,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516042155] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:09:29,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:09:29,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-01 23:09:29,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729835538] [2024-12-01 23:09:29,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:09:29,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-01 23:09:29,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:09:29,214 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-01 23:09:29,214 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-12-01 23:09:29,214 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2024-12-01 23:09:29,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 108 transitions, 1120 flow. Second operand has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 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-12-01 23:09:29,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 23:09:29,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2024-12-01 23:09:29,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 23:09:30,115 INFO L124 PetriNetUnfolderBase]: 1493/2680 cut-off events. [2024-12-01 23:09:30,115 INFO L125 PetriNetUnfolderBase]: For 11532/11534 co-relation queries the response was YES. [2024-12-01 23:09:30,119 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11869 conditions, 2680 events. 1493/2680 cut-off events. For 11532/11534 co-relation queries the response was YES. Maximal size of possible extension queue 204. Compared 16891 event pairs, 629 based on Foata normal form. 56/2578 useless extension candidates. Maximal degree in co-relation 11735. Up to 1611 conditions per place. [2024-12-01 23:09:30,127 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 109 selfloop transitions, 74 changer transitions 5/189 dead transitions. [2024-12-01 23:09:30,127 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 189 transitions, 2070 flow [2024-12-01 23:09:30,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-01 23:09:30,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-12-01 23:09:30,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 211 transitions. [2024-12-01 23:09:30,131 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.34477124183006536 [2024-12-01 23:09:30,131 INFO L175 Difference]: Start difference. First operand has 102 places, 108 transitions, 1120 flow. Second operand 18 states and 211 transitions. [2024-12-01 23:09:30,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 189 transitions, 2070 flow [2024-12-01 23:09:30,155 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 189 transitions, 1953 flow, removed 4 selfloop flow, removed 11 redundant places. [2024-12-01 23:09:30,158 INFO L231 Difference]: Finished difference. Result has 113 places, 127 transitions, 1472 flow [2024-12-01 23:09:30,158 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1010, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1472, PETRI_PLACES=113, PETRI_TRANSITIONS=127} [2024-12-01 23:09:30,159 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 78 predicate places. [2024-12-01 23:09:30,159 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 127 transitions, 1472 flow [2024-12-01 23:09:30,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 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-12-01 23:09:30,160 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 23:09:30,160 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:09:30,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-01 23:09:30,160 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-12-01 23:09:30,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:09:30,160 INFO L85 PathProgramCache]: Analyzing trace with hash 162080825, now seen corresponding path program 3 times [2024-12-01 23:09:30,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:09:30,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154180896] [2024-12-01 23:09:30,160 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-01 23:09:30,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:09:30,183 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-12-01 23:09:30,183 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 23:09:30,479 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 23:09:30,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:09:30,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154180896] [2024-12-01 23:09:30,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154180896] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:09:30,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:09:30,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-01 23:09:30,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994114779] [2024-12-01 23:09:30,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:09:30,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-01 23:09:30,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:09:30,480 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-01 23:09:30,480 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-12-01 23:09:30,480 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2024-12-01 23:09:30,480 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 127 transitions, 1472 flow. Second operand has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 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-12-01 23:09:30,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 23:09:30,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2024-12-01 23:09:30,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 23:09:31,198 INFO L124 PetriNetUnfolderBase]: 1527/2802 cut-off events. [2024-12-01 23:09:31,198 INFO L125 PetriNetUnfolderBase]: For 15258/15275 co-relation queries the response was YES. [2024-12-01 23:09:31,204 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13154 conditions, 2802 events. 1527/2802 cut-off events. For 15258/15275 co-relation queries the response was YES. Maximal size of possible extension queue 223. Compared 18241 event pairs, 920 based on Foata normal form. 68/2718 useless extension candidates. Maximal degree in co-relation 12268. Up to 1802 conditions per place. [2024-12-01 23:09:31,210 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 109 selfloop transitions, 60 changer transitions 10/180 dead transitions. [2024-12-01 23:09:31,210 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 180 transitions, 2200 flow [2024-12-01 23:09:31,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-01 23:09:31,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-12-01 23:09:31,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 169 transitions. [2024-12-01 23:09:31,211 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3550420168067227 [2024-12-01 23:09:31,211 INFO L175 Difference]: Start difference. First operand has 113 places, 127 transitions, 1472 flow. Second operand 14 states and 169 transitions. [2024-12-01 23:09:31,211 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 180 transitions, 2200 flow [2024-12-01 23:09:31,248 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 180 transitions, 2065 flow, removed 19 selfloop flow, removed 12 redundant places. [2024-12-01 23:09:31,251 INFO L231 Difference]: Finished difference. Result has 117 places, 132 transitions, 1579 flow [2024-12-01 23:09:31,251 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1356, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1579, PETRI_PLACES=117, PETRI_TRANSITIONS=132} [2024-12-01 23:09:31,252 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 82 predicate places. [2024-12-01 23:09:31,252 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 132 transitions, 1579 flow [2024-12-01 23:09:31,252 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 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-12-01 23:09:31,252 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 23:09:31,252 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:09:31,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-01 23:09:31,252 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-12-01 23:09:31,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:09:31,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1115384781, now seen corresponding path program 1 times [2024-12-01 23:09:31,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:09:31,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610283017] [2024-12-01 23:09:31,253 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:09:31,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:09:31,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:09:31,317 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 23:09:31,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:09:31,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610283017] [2024-12-01 23:09:31,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610283017] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:09:31,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:09:31,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-01 23:09:31,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279386133] [2024-12-01 23:09:31,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:09:31,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-01 23:09:31,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:09:31,318 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-01 23:09:31,318 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-01 23:09:31,319 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-12-01 23:09:31,319 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 132 transitions, 1579 flow. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 0 states have call successors, (0), 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-12-01 23:09:31,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 23:09:31,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-12-01 23:09:31,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 23:09:31,571 INFO L124 PetriNetUnfolderBase]: 756/1427 cut-off events. [2024-12-01 23:09:31,571 INFO L125 PetriNetUnfolderBase]: For 8242/8242 co-relation queries the response was YES. [2024-12-01 23:09:31,574 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6524 conditions, 1427 events. 756/1427 cut-off events. For 8242/8242 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 8732 event pairs, 56 based on Foata normal form. 0/1355 useless extension candidates. Maximal degree in co-relation 5889. Up to 834 conditions per place. [2024-12-01 23:09:31,577 INFO L140 encePairwiseOnDemand]: 31/34 looper letters, 207 selfloop transitions, 7 changer transitions 6/220 dead transitions. [2024-12-01 23:09:31,577 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 220 transitions, 3102 flow [2024-12-01 23:09:31,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-01 23:09:31,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-01 23:09:31,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 66 transitions. [2024-12-01 23:09:31,579 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4852941176470588 [2024-12-01 23:09:31,579 INFO L175 Difference]: Start difference. First operand has 117 places, 132 transitions, 1579 flow. Second operand 4 states and 66 transitions. [2024-12-01 23:09:31,579 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 220 transitions, 3102 flow [2024-12-01 23:09:31,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 220 transitions, 2967 flow, removed 15 selfloop flow, removed 8 redundant places. [2024-12-01 23:09:31,595 INFO L231 Difference]: Finished difference. Result has 109 places, 92 transitions, 978 flow [2024-12-01 23:09:31,595 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=990, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=978, PETRI_PLACES=109, PETRI_TRANSITIONS=92} [2024-12-01 23:09:31,595 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 74 predicate places. [2024-12-01 23:09:31,595 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 92 transitions, 978 flow [2024-12-01 23:09:31,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 0 states have call successors, (0), 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-12-01 23:09:31,596 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 23:09:31,596 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:09:31,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-01 23:09:31,596 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-12-01 23:09:31,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:09:31,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1524550870, now seen corresponding path program 1 times [2024-12-01 23:09:31,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:09:31,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361488040] [2024-12-01 23:09:31,597 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:09:31,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:09:31,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:09:31,989 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 23:09:31,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:09:31,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361488040] [2024-12-01 23:09:31,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361488040] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:09:31,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:09:31,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-01 23:09:31,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772461360] [2024-12-01 23:09:31,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:09:31,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-01 23:09:31,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:09:31,990 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-01 23:09:31,990 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-12-01 23:09:31,990 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2024-12-01 23:09:31,990 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 92 transitions, 978 flow. Second operand has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 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-12-01 23:09:31,990 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 23:09:31,990 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2024-12-01 23:09:31,991 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 23:09:32,492 INFO L124 PetriNetUnfolderBase]: 642/1225 cut-off events. [2024-12-01 23:09:32,492 INFO L125 PetriNetUnfolderBase]: For 6123/6123 co-relation queries the response was YES. [2024-12-01 23:09:32,496 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6119 conditions, 1225 events. 642/1225 cut-off events. For 6123/6123 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 6810 event pairs, 159 based on Foata normal form. 0/1145 useless extension candidates. Maximal degree in co-relation 5982. Up to 306 conditions per place. [2024-12-01 23:09:32,500 INFO L140 encePairwiseOnDemand]: 26/34 looper letters, 105 selfloop transitions, 37 changer transitions 0/142 dead transitions. [2024-12-01 23:09:32,501 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 142 transitions, 1501 flow [2024-12-01 23:09:32,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-01 23:09:32,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-12-01 23:09:32,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 134 transitions. [2024-12-01 23:09:32,502 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3582887700534759 [2024-12-01 23:09:32,502 INFO L175 Difference]: Start difference. First operand has 109 places, 92 transitions, 978 flow. Second operand 11 states and 134 transitions. [2024-12-01 23:09:32,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 142 transitions, 1501 flow [2024-12-01 23:09:32,533 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 142 transitions, 1464 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-12-01 23:09:32,535 INFO L231 Difference]: Finished difference. Result has 120 places, 94 transitions, 1086 flow [2024-12-01 23:09:32,535 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=968, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1086, PETRI_PLACES=120, PETRI_TRANSITIONS=94} [2024-12-01 23:09:32,536 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 85 predicate places. [2024-12-01 23:09:32,536 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 94 transitions, 1086 flow [2024-12-01 23:09:32,536 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 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-12-01 23:09:32,536 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 23:09:32,536 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:09:32,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-01 23:09:32,536 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-12-01 23:09:32,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:09:32,537 INFO L85 PathProgramCache]: Analyzing trace with hash -1749510291, now seen corresponding path program 1 times [2024-12-01 23:09:32,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:09:32,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64312296] [2024-12-01 23:09:32,537 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:09:32,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:09:32,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:09:33,029 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 23:09:33,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:09:33,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64312296] [2024-12-01 23:09:33,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64312296] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:09:33,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:09:33,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-01 23:09:33,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178326128] [2024-12-01 23:09:33,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:09:33,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-01 23:09:33,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:09:33,031 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-01 23:09:33,031 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-12-01 23:09:33,031 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2024-12-01 23:09:33,031 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 94 transitions, 1086 flow. Second operand has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 0 states have call successors, (0), 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-12-01 23:09:33,031 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 23:09:33,031 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2024-12-01 23:09:33,031 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 23:09:33,902 INFO L124 PetriNetUnfolderBase]: 658/1253 cut-off events. [2024-12-01 23:09:33,903 INFO L125 PetriNetUnfolderBase]: For 8233/8233 co-relation queries the response was YES. [2024-12-01 23:09:33,906 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6381 conditions, 1253 events. 658/1253 cut-off events. For 8233/8233 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 7083 event pairs, 98 based on Foata normal form. 30/1243 useless extension candidates. Maximal degree in co-relation 6235. Up to 444 conditions per place. [2024-12-01 23:09:33,909 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 107 selfloop transitions, 67 changer transitions 22/196 dead transitions. [2024-12-01 23:09:33,909 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 196 transitions, 1961 flow [2024-12-01 23:09:33,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-12-01 23:09:33,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-12-01 23:09:33,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 272 transitions. [2024-12-01 23:09:33,911 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2857142857142857 [2024-12-01 23:09:33,911 INFO L175 Difference]: Start difference. First operand has 120 places, 94 transitions, 1086 flow. Second operand 28 states and 272 transitions. [2024-12-01 23:09:33,911 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 196 transitions, 1961 flow [2024-12-01 23:09:33,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 196 transitions, 1881 flow, removed 15 selfloop flow, removed 4 redundant places. [2024-12-01 23:09:33,938 INFO L231 Difference]: Finished difference. Result has 147 places, 101 transitions, 1264 flow [2024-12-01 23:09:33,938 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=996, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1264, PETRI_PLACES=147, PETRI_TRANSITIONS=101} [2024-12-01 23:09:33,939 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 112 predicate places. [2024-12-01 23:09:33,939 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 101 transitions, 1264 flow [2024-12-01 23:09:33,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 0 states have call successors, (0), 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-12-01 23:09:33,939 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 23:09:33,939 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:09:33,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-01 23:09:33,940 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-12-01 23:09:33,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:09:33,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1747636342, now seen corresponding path program 2 times [2024-12-01 23:09:33,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:09:33,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819830263] [2024-12-01 23:09:33,940 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-01 23:09:33,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:09:33,966 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-01 23:09:33,966 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 23:09:34,174 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 23:09:34,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:09:34,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819830263] [2024-12-01 23:09:34,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819830263] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:09:34,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:09:34,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 23:09:34,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723909954] [2024-12-01 23:09:34,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:09:34,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-01 23:09:34,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:09:34,176 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-01 23:09:34,176 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-01 23:09:34,176 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2024-12-01 23:09:34,176 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 101 transitions, 1264 flow. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 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-12-01 23:09:34,176 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 23:09:34,176 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2024-12-01 23:09:34,176 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 23:09:34,496 INFO L124 PetriNetUnfolderBase]: 672/1289 cut-off events. [2024-12-01 23:09:34,496 INFO L125 PetriNetUnfolderBase]: For 9322/9322 co-relation queries the response was YES. [2024-12-01 23:09:34,499 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6653 conditions, 1289 events. 672/1289 cut-off events. For 9322/9322 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 7314 event pairs, 213 based on Foata normal form. 30/1263 useless extension candidates. Maximal degree in co-relation 6536. Up to 402 conditions per place. [2024-12-01 23:09:34,501 INFO L140 encePairwiseOnDemand]: 27/34 looper letters, 106 selfloop transitions, 23 changer transitions 14/143 dead transitions. [2024-12-01 23:09:34,501 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 143 transitions, 1760 flow [2024-12-01 23:09:34,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-01 23:09:34,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-12-01 23:09:34,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 116 transitions. [2024-12-01 23:09:34,502 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3790849673202614 [2024-12-01 23:09:34,502 INFO L175 Difference]: Start difference. First operand has 147 places, 101 transitions, 1264 flow. Second operand 9 states and 116 transitions. [2024-12-01 23:09:34,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 143 transitions, 1760 flow [2024-12-01 23:09:34,528 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 143 transitions, 1579 flow, removed 37 selfloop flow, removed 18 redundant places. [2024-12-01 23:09:34,530 INFO L231 Difference]: Finished difference. Result has 136 places, 91 transitions, 1044 flow [2024-12-01 23:09:34,530 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1097, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1044, PETRI_PLACES=136, PETRI_TRANSITIONS=91} [2024-12-01 23:09:34,530 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 101 predicate places. [2024-12-01 23:09:34,530 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 91 transitions, 1044 flow [2024-12-01 23:09:34,530 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 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-12-01 23:09:34,531 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 23:09:34,531 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:09:34,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-01 23:09:34,531 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-12-01 23:09:34,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:09:34,531 INFO L85 PathProgramCache]: Analyzing trace with hash -1603530772, now seen corresponding path program 1 times [2024-12-01 23:09:34,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:09:34,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553500846] [2024-12-01 23:09:34,531 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:09:34,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:09:34,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:09:34,714 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 23:09:34,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:09:34,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553500846] [2024-12-01 23:09:34,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553500846] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:09:34,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:09:34,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 23:09:34,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291681307] [2024-12-01 23:09:34,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:09:34,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-01 23:09:34,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:09:34,715 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-01 23:09:34,715 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-01 23:09:34,716 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2024-12-01 23:09:34,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 91 transitions, 1044 flow. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 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-12-01 23:09:34,716 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 23:09:34,716 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2024-12-01 23:09:34,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 23:09:35,049 INFO L124 PetriNetUnfolderBase]: 536/1035 cut-off events. [2024-12-01 23:09:35,049 INFO L125 PetriNetUnfolderBase]: For 6394/6394 co-relation queries the response was YES. [2024-12-01 23:09:35,052 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5178 conditions, 1035 events. 536/1035 cut-off events. For 6394/6394 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 5554 event pairs, 170 based on Foata normal form. 0/1011 useless extension candidates. Maximal degree in co-relation 5085. Up to 352 conditions per place. [2024-12-01 23:09:35,054 INFO L140 encePairwiseOnDemand]: 27/34 looper letters, 99 selfloop transitions, 22 changer transitions 0/121 dead transitions. [2024-12-01 23:09:35,054 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 121 transitions, 1401 flow [2024-12-01 23:09:35,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-01 23:09:35,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-12-01 23:09:35,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 102 transitions. [2024-12-01 23:09:35,055 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.375 [2024-12-01 23:09:35,055 INFO L175 Difference]: Start difference. First operand has 136 places, 91 transitions, 1044 flow. Second operand 8 states and 102 transitions. [2024-12-01 23:09:35,055 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 121 transitions, 1401 flow [2024-12-01 23:09:35,074 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 121 transitions, 1309 flow, removed 21 selfloop flow, removed 10 redundant places. [2024-12-01 23:09:35,075 INFO L231 Difference]: Finished difference. Result has 133 places, 93 transitions, 1049 flow [2024-12-01 23:09:35,075 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=960, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1049, PETRI_PLACES=133, PETRI_TRANSITIONS=93} [2024-12-01 23:09:35,076 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 98 predicate places. [2024-12-01 23:09:35,076 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 93 transitions, 1049 flow [2024-12-01 23:09:35,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 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-12-01 23:09:35,076 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 23:09:35,076 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:09:35,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-01 23:09:35,076 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-12-01 23:09:35,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:09:35,076 INFO L85 PathProgramCache]: Analyzing trace with hash -1603530771, now seen corresponding path program 1 times [2024-12-01 23:09:35,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:09:35,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332064619] [2024-12-01 23:09:35,077 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:09:35,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:09:35,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:09:35,388 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 23:09:35,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:09:35,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332064619] [2024-12-01 23:09:35,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332064619] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:09:35,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:09:35,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-01 23:09:35,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044455223] [2024-12-01 23:09:35,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:09:35,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-01 23:09:35,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:09:35,389 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-01 23:09:35,389 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-12-01 23:09:35,390 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2024-12-01 23:09:35,390 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 93 transitions, 1049 flow. Second operand has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 0 states have call successors, (0), 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-12-01 23:09:35,390 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 23:09:35,390 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2024-12-01 23:09:35,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 23:09:35,938 INFO L124 PetriNetUnfolderBase]: 560/1091 cut-off events. [2024-12-01 23:09:35,938 INFO L125 PetriNetUnfolderBase]: For 6910/6910 co-relation queries the response was YES. [2024-12-01 23:09:35,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5420 conditions, 1091 events. 560/1091 cut-off events. For 6910/6910 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 6033 event pairs, 177 based on Foata normal form. 32/1123 useless extension candidates. Maximal degree in co-relation 5327. Up to 368 conditions per place. [2024-12-01 23:09:35,942 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 80 selfloop transitions, 38 changer transitions 36/154 dead transitions. [2024-12-01 23:09:35,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 154 transitions, 1659 flow [2024-12-01 23:09:35,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-01 23:09:35,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-12-01 23:09:35,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 198 transitions. [2024-12-01 23:09:35,944 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2911764705882353 [2024-12-01 23:09:35,944 INFO L175 Difference]: Start difference. First operand has 133 places, 93 transitions, 1049 flow. Second operand 20 states and 198 transitions. [2024-12-01 23:09:35,944 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 154 transitions, 1659 flow [2024-12-01 23:09:35,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 154 transitions, 1621 flow, removed 3 selfloop flow, removed 3 redundant places. [2024-12-01 23:09:35,966 INFO L231 Difference]: Finished difference. Result has 151 places, 81 transitions, 955 flow [2024-12-01 23:09:35,966 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1002, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=955, PETRI_PLACES=151, PETRI_TRANSITIONS=81} [2024-12-01 23:09:35,966 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 116 predicate places. [2024-12-01 23:09:35,966 INFO L471 AbstractCegarLoop]: Abstraction has has 151 places, 81 transitions, 955 flow [2024-12-01 23:09:35,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 0 states have call successors, (0), 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-12-01 23:09:35,966 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 23:09:35,966 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:09:35,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-01 23:09:35,967 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-12-01 23:09:35,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:09:35,967 INFO L85 PathProgramCache]: Analyzing trace with hash -551526517, now seen corresponding path program 2 times [2024-12-01 23:09:35,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:09:35,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008553384] [2024-12-01 23:09:35,967 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-01 23:09:35,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:09:35,983 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-01 23:09:35,983 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 23:09:36,305 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 23:09:36,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:09:36,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008553384] [2024-12-01 23:09:36,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008553384] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:09:36,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:09:36,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-01 23:09:36,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64849099] [2024-12-01 23:09:36,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:09:36,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-01 23:09:36,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:09:36,306 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-01 23:09:36,306 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-12-01 23:09:36,306 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2024-12-01 23:09:36,306 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 81 transitions, 955 flow. Second operand has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 0 states have call successors, (0), 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-12-01 23:09:36,306 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 23:09:36,306 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2024-12-01 23:09:36,307 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 23:09:36,840 INFO L124 PetriNetUnfolderBase]: 427/830 cut-off events. [2024-12-01 23:09:36,840 INFO L125 PetriNetUnfolderBase]: For 5514/5514 co-relation queries the response was YES. [2024-12-01 23:09:36,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4323 conditions, 830 events. 427/830 cut-off events. For 5514/5514 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 4239 event pairs, 90 based on Foata normal form. 10/840 useless extension candidates. Maximal degree in co-relation 4245. Up to 326 conditions per place. [2024-12-01 23:09:36,843 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 50 selfloop transitions, 34 changer transitions 42/126 dead transitions. [2024-12-01 23:09:36,843 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 126 transitions, 1346 flow [2024-12-01 23:09:36,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-01 23:09:36,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-12-01 23:09:36,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 186 transitions. [2024-12-01 23:09:36,844 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2735294117647059 [2024-12-01 23:09:36,844 INFO L175 Difference]: Start difference. First operand has 151 places, 81 transitions, 955 flow. Second operand 20 states and 186 transitions. [2024-12-01 23:09:36,844 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 126 transitions, 1346 flow [2024-12-01 23:09:36,857 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 126 transitions, 1192 flow, removed 18 selfloop flow, removed 23 redundant places. [2024-12-01 23:09:36,859 INFO L231 Difference]: Finished difference. Result has 137 places, 64 transitions, 706 flow [2024-12-01 23:09:36,860 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=787, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=706, PETRI_PLACES=137, PETRI_TRANSITIONS=64} [2024-12-01 23:09:36,860 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 102 predicate places. [2024-12-01 23:09:36,860 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 64 transitions, 706 flow [2024-12-01 23:09:36,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 0 states have call successors, (0), 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-12-01 23:09:36,860 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 23:09:36,860 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:09:36,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-01 23:09:36,861 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-12-01 23:09:36,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:09:36,861 INFO L85 PathProgramCache]: Analyzing trace with hash 1148334774, now seen corresponding path program 2 times [2024-12-01 23:09:36,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:09:36,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531160337] [2024-12-01 23:09:36,861 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-01 23:09:36,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:09:36,878 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-01 23:09:36,879 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 23:09:37,136 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 23:09:37,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:09:37,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531160337] [2024-12-01 23:09:37,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531160337] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:09:37,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:09:37,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-01 23:09:37,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591510117] [2024-12-01 23:09:37,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:09:37,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-01 23:09:37,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:09:37,138 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-01 23:09:37,138 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-12-01 23:09:37,138 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2024-12-01 23:09:37,139 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 64 transitions, 706 flow. Second operand has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 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-12-01 23:09:37,139 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 23:09:37,139 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2024-12-01 23:09:37,139 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 23:09:37,452 INFO L124 PetriNetUnfolderBase]: 401/774 cut-off events. [2024-12-01 23:09:37,452 INFO L125 PetriNetUnfolderBase]: For 3732/3732 co-relation queries the response was YES. [2024-12-01 23:09:37,454 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3726 conditions, 774 events. 401/774 cut-off events. For 3732/3732 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 3880 event pairs, 102 based on Foata normal form. 24/798 useless extension candidates. Maximal degree in co-relation 3678. Up to 334 conditions per place. [2024-12-01 23:09:37,455 INFO L140 encePairwiseOnDemand]: 25/34 looper letters, 67 selfloop transitions, 27 changer transitions 0/94 dead transitions. [2024-12-01 23:09:37,455 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 94 transitions, 1002 flow [2024-12-01 23:09:37,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-01 23:09:37,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-12-01 23:09:37,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 102 transitions. [2024-12-01 23:09:37,456 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3333333333333333 [2024-12-01 23:09:37,456 INFO L175 Difference]: Start difference. First operand has 137 places, 64 transitions, 706 flow. Second operand 9 states and 102 transitions. [2024-12-01 23:09:37,456 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 94 transitions, 1002 flow [2024-12-01 23:09:37,462 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 94 transitions, 887 flow, removed 10 selfloop flow, removed 20 redundant places. [2024-12-01 23:09:37,463 INFO L231 Difference]: Finished difference. Result has 110 places, 68 transitions, 708 flow [2024-12-01 23:09:37,463 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=598, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=708, PETRI_PLACES=110, PETRI_TRANSITIONS=68} [2024-12-01 23:09:37,464 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 75 predicate places. [2024-12-01 23:09:37,464 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 68 transitions, 708 flow [2024-12-01 23:09:37,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 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-12-01 23:09:37,464 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 23:09:37,464 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:09:37,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-01 23:09:37,464 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-12-01 23:09:37,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:09:37,464 INFO L85 PathProgramCache]: Analyzing trace with hash 946928395, now seen corresponding path program 2 times [2024-12-01 23:09:37,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:09:37,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117526477] [2024-12-01 23:09:37,464 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-01 23:09:37,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:09:37,482 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-01 23:09:37,482 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 23:09:37,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 23:09:37,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:09:37,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117526477] [2024-12-01 23:09:37,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117526477] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:09:37,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:09:37,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-01 23:09:37,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104628078] [2024-12-01 23:09:37,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:09:37,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-01 23:09:37,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:09:37,826 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-01 23:09:37,826 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-12-01 23:09:37,826 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2024-12-01 23:09:37,826 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 68 transitions, 708 flow. Second operand has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 0 states have call successors, (0), 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-12-01 23:09:37,826 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 23:09:37,826 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2024-12-01 23:09:37,826 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 23:09:38,338 INFO L124 PetriNetUnfolderBase]: 438/855 cut-off events. [2024-12-01 23:09:38,338 INFO L125 PetriNetUnfolderBase]: For 3179/3179 co-relation queries the response was YES. [2024-12-01 23:09:38,340 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4065 conditions, 855 events. 438/855 cut-off events. For 3179/3179 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 4506 event pairs, 94 based on Foata normal form. 24/879 useless extension candidates. Maximal degree in co-relation 4023. Up to 272 conditions per place. [2024-12-01 23:09:38,342 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 49 selfloop transitions, 30 changer transitions 35/114 dead transitions. [2024-12-01 23:09:38,342 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 114 transitions, 1172 flow [2024-12-01 23:09:38,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-01 23:09:38,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-12-01 23:09:38,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 160 transitions. [2024-12-01 23:09:38,343 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2768166089965398 [2024-12-01 23:09:38,343 INFO L175 Difference]: Start difference. First operand has 110 places, 68 transitions, 708 flow. Second operand 17 states and 160 transitions. [2024-12-01 23:09:38,343 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 114 transitions, 1172 flow [2024-12-01 23:09:38,351 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 114 transitions, 1157 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-12-01 23:09:38,352 INFO L231 Difference]: Finished difference. Result has 126 places, 59 transitions, 631 flow [2024-12-01 23:09:38,353 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=695, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=631, PETRI_PLACES=126, PETRI_TRANSITIONS=59} [2024-12-01 23:09:38,353 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 91 predicate places. [2024-12-01 23:09:38,353 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 59 transitions, 631 flow [2024-12-01 23:09:38,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 0 states have call successors, (0), 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-12-01 23:09:38,353 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 23:09:38,353 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:09:38,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-01 23:09:38,354 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-12-01 23:09:38,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:09:38,354 INFO L85 PathProgramCache]: Analyzing trace with hash -578285588, now seen corresponding path program 3 times [2024-12-01 23:09:38,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:09:38,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279918914] [2024-12-01 23:09:38,354 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-01 23:09:38,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:09:38,370 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-12-01 23:09:38,370 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 23:09:38,524 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 23:09:38,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:09:38,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279918914] [2024-12-01 23:09:38,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279918914] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:09:38,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:09:38,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 23:09:38,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905338233] [2024-12-01 23:09:38,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:09:38,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-01 23:09:38,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:09:38,525 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-01 23:09:38,525 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-01 23:09:38,526 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2024-12-01 23:09:38,526 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 59 transitions, 631 flow. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 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-12-01 23:09:38,526 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 23:09:38,526 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2024-12-01 23:09:38,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 23:09:38,753 INFO L124 PetriNetUnfolderBase]: 270/545 cut-off events. [2024-12-01 23:09:38,753 INFO L125 PetriNetUnfolderBase]: For 2120/2120 co-relation queries the response was YES. [2024-12-01 23:09:38,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2586 conditions, 545 events. 270/545 cut-off events. For 2120/2120 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 2599 event pairs, 34 based on Foata normal form. 30/575 useless extension candidates. Maximal degree in co-relation 2540. Up to 286 conditions per place. [2024-12-01 23:09:38,755 INFO L140 encePairwiseOnDemand]: 28/34 looper letters, 55 selfloop transitions, 14 changer transitions 6/75 dead transitions. [2024-12-01 23:09:38,755 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 75 transitions, 813 flow [2024-12-01 23:09:38,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-01 23:09:38,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-12-01 23:09:38,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 79 transitions. [2024-12-01 23:09:38,756 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3319327731092437 [2024-12-01 23:09:38,756 INFO L175 Difference]: Start difference. First operand has 126 places, 59 transitions, 631 flow. Second operand 7 states and 79 transitions. [2024-12-01 23:09:38,756 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 75 transitions, 813 flow [2024-12-01 23:09:38,763 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 75 transitions, 681 flow, removed 7 selfloop flow, removed 23 redundant places. [2024-12-01 23:09:38,764 INFO L231 Difference]: Finished difference. Result has 102 places, 51 transitions, 431 flow [2024-12-01 23:09:38,765 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=474, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=431, PETRI_PLACES=102, PETRI_TRANSITIONS=51} [2024-12-01 23:09:38,765 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 67 predicate places. [2024-12-01 23:09:38,765 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 51 transitions, 431 flow [2024-12-01 23:09:38,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 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-12-01 23:09:38,765 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 23:09:38,765 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:09:38,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-01 23:09:38,765 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-12-01 23:09:38,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:09:38,766 INFO L85 PathProgramCache]: Analyzing trace with hash -578285587, now seen corresponding path program 3 times [2024-12-01 23:09:38,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:09:38,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222388242] [2024-12-01 23:09:38,766 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-01 23:09:38,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:09:38,786 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-12-01 23:09:38,786 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 23:09:39,139 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 23:09:39,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:09:39,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222388242] [2024-12-01 23:09:39,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222388242] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:09:39,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:09:39,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-01 23:09:39,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599562176] [2024-12-01 23:09:39,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:09:39,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-01 23:09:39,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:09:39,140 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-01 23:09:39,141 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-12-01 23:09:39,141 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2024-12-01 23:09:39,141 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 51 transitions, 431 flow. Second operand has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 0 states have call successors, (0), 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-12-01 23:09:39,141 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 23:09:39,141 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2024-12-01 23:09:39,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 23:09:39,526 INFO L124 PetriNetUnfolderBase]: 206/423 cut-off events. [2024-12-01 23:09:39,526 INFO L125 PetriNetUnfolderBase]: For 906/906 co-relation queries the response was YES. [2024-12-01 23:09:39,527 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1863 conditions, 423 events. 206/423 cut-off events. For 906/906 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1913 event pairs, 44 based on Foata normal form. 20/443 useless extension candidates. Maximal degree in co-relation 1842. Up to 222 conditions per place. [2024-12-01 23:09:39,527 INFO L140 encePairwiseOnDemand]: 22/34 looper letters, 30 selfloop transitions, 13 changer transitions 41/84 dead transitions. [2024-12-01 23:09:39,527 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 84 transitions, 709 flow [2024-12-01 23:09:39,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-01 23:09:39,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-12-01 23:09:39,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 149 transitions. [2024-12-01 23:09:39,528 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2434640522875817 [2024-12-01 23:09:39,528 INFO L175 Difference]: Start difference. First operand has 102 places, 51 transitions, 431 flow. Second operand 18 states and 149 transitions. [2024-12-01 23:09:39,528 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 84 transitions, 709 flow [2024-12-01 23:09:39,531 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 84 transitions, 657 flow, removed 6 selfloop flow, removed 9 redundant places. [2024-12-01 23:09:39,532 INFO L231 Difference]: Finished difference. Result has 100 places, 30 transitions, 206 flow [2024-12-01 23:09:39,532 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=206, PETRI_PLACES=100, PETRI_TRANSITIONS=30} [2024-12-01 23:09:39,532 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 65 predicate places. [2024-12-01 23:09:39,532 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 30 transitions, 206 flow [2024-12-01 23:09:39,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 0 states have call successors, (0), 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-12-01 23:09:39,532 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 23:09:39,532 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:09:39,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-01 23:09:39,532 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-12-01 23:09:39,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:09:39,533 INFO L85 PathProgramCache]: Analyzing trace with hash -321252907, now seen corresponding path program 3 times [2024-12-01 23:09:39,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:09:39,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669437122] [2024-12-01 23:09:39,533 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-01 23:09:39,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:09:39,550 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-01 23:09:39,550 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 23:09:39,885 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 23:09:39,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:09:39,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669437122] [2024-12-01 23:09:39,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669437122] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-01 23:09:39,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1770354213] [2024-12-01 23:09:39,886 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-01 23:09:39,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-01 23:09:39,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-01 23:09:39,887 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-01 23:09:39,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-01 23:09:40,094 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-01 23:09:40,095 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 23:09:40,097 INFO L256 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-12-01 23:09:40,100 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-01 23:09:40,220 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-01 23:09:40,347 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 14 [2024-12-01 23:09:40,379 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-01 23:09:40,380 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 14 [2024-12-01 23:09:40,400 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-12-01 23:09:40,419 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 23:09:40,419 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-01 23:09:40,706 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 23:09:40,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1770354213] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-01 23:09:40,707 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-01 23:09:40,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 27 [2024-12-01 23:09:40,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445958562] [2024-12-01 23:09:40,707 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-01 23:09:40,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-12-01 23:09:40,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:09:40,708 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-12-01 23:09:40,708 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=642, Unknown=0, NotChecked=0, Total=756 [2024-12-01 23:09:40,708 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2024-12-01 23:09:40,709 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 30 transitions, 206 flow. Second operand has 28 states, 28 states have (on average 5.428571428571429) internal successors, (152), 28 states have internal predecessors, (152), 0 states have call successors, (0), 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-12-01 23:09:40,709 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 23:09:40,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2024-12-01 23:09:40,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 23:09:41,637 INFO L124 PetriNetUnfolderBase]: 103/212 cut-off events. [2024-12-01 23:09:41,638 INFO L125 PetriNetUnfolderBase]: For 292/292 co-relation queries the response was YES. [2024-12-01 23:09:41,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 869 conditions, 212 events. 103/212 cut-off events. For 292/292 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 740 event pairs, 2 based on Foata normal form. 24/236 useless extension candidates. Maximal degree in co-relation 852. Up to 40 conditions per place. [2024-12-01 23:09:41,639 INFO L140 encePairwiseOnDemand]: 23/34 looper letters, 30 selfloop transitions, 24 changer transitions 25/79 dead transitions. [2024-12-01 23:09:41,639 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 79 transitions, 583 flow [2024-12-01 23:09:41,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-12-01 23:09:41,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-12-01 23:09:41,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 181 transitions. [2024-12-01 23:09:41,640 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.21294117647058824 [2024-12-01 23:09:41,640 INFO L175 Difference]: Start difference. First operand has 100 places, 30 transitions, 206 flow. Second operand 25 states and 181 transitions. [2024-12-01 23:09:41,640 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 79 transitions, 583 flow [2024-12-01 23:09:41,641 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 79 transitions, 474 flow, removed 13 selfloop flow, removed 22 redundant places. [2024-12-01 23:09:41,642 INFO L231 Difference]: Finished difference. Result has 75 places, 32 transitions, 185 flow [2024-12-01 23:09:41,642 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=185, PETRI_PLACES=75, PETRI_TRANSITIONS=32} [2024-12-01 23:09:41,642 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 40 predicate places. [2024-12-01 23:09:41,642 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 32 transitions, 185 flow [2024-12-01 23:09:41,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 5.428571428571429) internal successors, (152), 28 states have internal predecessors, (152), 0 states have call successors, (0), 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-12-01 23:09:41,643 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 23:09:41,643 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:09:41,650 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-01 23:09:41,843 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-01 23:09:41,843 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-12-01 23:09:41,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:09:41,843 INFO L85 PathProgramCache]: Analyzing trace with hash -310528148, now seen corresponding path program 3 times [2024-12-01 23:09:41,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:09:41,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313732240] [2024-12-01 23:09:41,844 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-01 23:09:41,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:09:41,863 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-01 23:09:41,863 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 23:09:42,127 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 23:09:42,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:09:42,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313732240] [2024-12-01 23:09:42,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313732240] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-01 23:09:42,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1721108508] [2024-12-01 23:09:42,128 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-01 23:09:42,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-01 23:09:42,128 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-01 23:09:42,129 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-01 23:09:42,130 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-01 23:09:42,253 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-01 23:09:42,253 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 23:09:42,254 INFO L256 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-12-01 23:09:42,256 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-01 23:09:42,268 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-01 23:09:42,268 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2024-12-01 23:09:42,341 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-01 23:09:42,415 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 14 [2024-12-01 23:09:42,452 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-01 23:09:42,452 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 14 [2024-12-01 23:09:42,469 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-12-01 23:09:42,480 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 23:09:42,481 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-01 23:09:42,701 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 23:09:42,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1721108508] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-01 23:09:42,701 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-01 23:09:42,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 27 [2024-12-01 23:09:42,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761448417] [2024-12-01 23:09:42,701 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-01 23:09:42,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-12-01 23:09:42,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:09:42,702 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-12-01 23:09:42,702 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=630, Unknown=0, NotChecked=0, Total=756 [2024-12-01 23:09:42,703 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2024-12-01 23:09:42,703 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 32 transitions, 185 flow. Second operand has 28 states, 28 states have (on average 5.428571428571429) internal successors, (152), 28 states have internal predecessors, (152), 0 states have call successors, (0), 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-12-01 23:09:42,703 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 23:09:42,703 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2024-12-01 23:09:42,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 23:09:43,145 INFO L124 PetriNetUnfolderBase]: 45/98 cut-off events. [2024-12-01 23:09:43,145 INFO L125 PetriNetUnfolderBase]: For 64/64 co-relation queries the response was YES. [2024-12-01 23:09:43,146 INFO L83 FinitePrefix]: Finished finitePrefix Result has 363 conditions, 98 events. 45/98 cut-off events. For 64/64 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 231 event pairs, 0 based on Foata normal form. 8/106 useless extension candidates. Maximal degree in co-relation 353. Up to 20 conditions per place. [2024-12-01 23:09:43,146 INFO L140 encePairwiseOnDemand]: 24/34 looper letters, 0 selfloop transitions, 0 changer transitions 47/47 dead transitions. [2024-12-01 23:09:43,146 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 47 transitions, 294 flow [2024-12-01 23:09:43,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-01 23:09:43,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-12-01 23:09:43,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 117 transitions. [2024-12-01 23:09:43,147 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.20242214532871972 [2024-12-01 23:09:43,147 INFO L175 Difference]: Start difference. First operand has 75 places, 32 transitions, 185 flow. Second operand 17 states and 117 transitions. [2024-12-01 23:09:43,147 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 47 transitions, 294 flow [2024-12-01 23:09:43,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 47 transitions, 242 flow, removed 9 selfloop flow, removed 13 redundant places. [2024-12-01 23:09:43,148 INFO L231 Difference]: Finished difference. Result has 62 places, 0 transitions, 0 flow [2024-12-01 23:09:43,148 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=111, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=0, PETRI_PLACES=62, PETRI_TRANSITIONS=0} [2024-12-01 23:09:43,148 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 27 predicate places. [2024-12-01 23:09:43,148 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 0 transitions, 0 flow [2024-12-01 23:09:43,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 5.428571428571429) internal successors, (152), 28 states have internal predecessors, (152), 0 states have call successors, (0), 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-12-01 23:09:43,151 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 8 remaining) [2024-12-01 23:09:43,151 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 8 remaining) [2024-12-01 23:09:43,151 INFO L782 garLoopResultBuilder]: Registering result SAFE for location my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 8 remaining) [2024-12-01 23:09:43,151 INFO L782 garLoopResultBuilder]: Registering result SAFE for location my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 8 remaining) [2024-12-01 23:09:43,151 INFO L782 garLoopResultBuilder]: Registering result SAFE for location my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 8 remaining) [2024-12-01 23:09:43,151 INFO L782 garLoopResultBuilder]: Registering result SAFE for location my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 8 remaining) [2024-12-01 23:09:43,151 INFO L782 garLoopResultBuilder]: Registering result SAFE for location my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 8 remaining) [2024-12-01 23:09:43,152 INFO L782 garLoopResultBuilder]: Registering result SAFE for location my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 8 remaining) [2024-12-01 23:09:43,157 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-01 23:09:43,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-01 23:09:43,352 INFO L422 BasicCegarLoop]: Path program histogram: [3, 3, 3, 3, 3, 3, 1, 1, 1] [2024-12-01 23:09:43,356 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-12-01 23:09:43,356 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-01 23:09:43,360 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.12 11:09:43 BasicIcfg [2024-12-01 23:09:43,360 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-01 23:09:43,361 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-01 23:09:43,361 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-01 23:09:43,361 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-01 23:09:43,362 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 11:09:21" (3/4) ... [2024-12-01 23:09:43,363 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-01 23:09:43,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure my_callback [2024-12-01 23:09:43,371 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 120 nodes and edges [2024-12-01 23:09:43,372 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 45 nodes and edges [2024-12-01 23:09:43,372 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2024-12-01 23:09:43,372 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-01 23:09:43,444 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml [2024-12-01 23:09:43,445 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1/witness.yml [2024-12-01 23:09:43,445 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-01 23:09:43,446 INFO L158 Benchmark]: Toolchain (without parser) took 23172.47ms. Allocated memory was 142.6MB in the beginning and 444.6MB in the end (delta: 302.0MB). Free memory was 114.8MB in the beginning and 258.4MB in the end (delta: -143.6MB). Peak memory consumption was 155.9MB. Max. memory is 16.1GB. [2024-12-01 23:09:43,446 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 142.6MB. Free memory is still 79.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-01 23:09:43,446 INFO L158 Benchmark]: CACSL2BoogieTranslator took 491.03ms. Allocated memory is still 142.6MB. Free memory was 114.8MB in the beginning and 84.1MB in the end (delta: 30.7MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-12-01 23:09:43,446 INFO L158 Benchmark]: Boogie Procedure Inliner took 40.00ms. Allocated memory is still 142.6MB. Free memory was 84.1MB in the beginning and 81.8MB in the end (delta: 2.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-01 23:09:43,446 INFO L158 Benchmark]: Boogie Preprocessor took 51.68ms. Allocated memory is still 142.6MB. Free memory was 81.8MB in the beginning and 78.4MB in the end (delta: 3.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-01 23:09:43,447 INFO L158 Benchmark]: RCFGBuilder took 677.93ms. Allocated memory is still 142.6MB. Free memory was 78.4MB in the beginning and 91.1MB in the end (delta: -12.7MB). Peak memory consumption was 32.7MB. Max. memory is 16.1GB. [2024-12-01 23:09:43,447 INFO L158 Benchmark]: TraceAbstraction took 21822.34ms. Allocated memory was 142.6MB in the beginning and 444.6MB in the end (delta: 302.0MB). Free memory was 90.5MB in the beginning and 262.6MB in the end (delta: -172.1MB). Peak memory consumption was 131.7MB. Max. memory is 16.1GB. [2024-12-01 23:09:43,447 INFO L158 Benchmark]: Witness Printer took 83.89ms. Allocated memory is still 444.6MB. Free memory was 262.6MB in the beginning and 258.4MB in the end (delta: 4.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-01 23:09:43,448 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28ms. Allocated memory is still 142.6MB. Free memory is still 79.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 491.03ms. Allocated memory is still 142.6MB. Free memory was 114.8MB in the beginning and 84.1MB in the end (delta: 30.7MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 40.00ms. Allocated memory is still 142.6MB. Free memory was 84.1MB in the beginning and 81.8MB in the end (delta: 2.3MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 51.68ms. Allocated memory is still 142.6MB. Free memory was 81.8MB in the beginning and 78.4MB in the end (delta: 3.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 677.93ms. Allocated memory is still 142.6MB. Free memory was 78.4MB in the beginning and 91.1MB in the end (delta: -12.7MB). Peak memory consumption was 32.7MB. Max. memory is 16.1GB. * TraceAbstraction took 21822.34ms. Allocated memory was 142.6MB in the beginning and 444.6MB in the end (delta: 302.0MB). Free memory was 90.5MB in the beginning and 262.6MB in the end (delta: -172.1MB). Peak memory consumption was 131.7MB. Max. memory is 16.1GB. * Witness Printer took 83.89ms. Allocated memory is still 444.6MB. Free memory was 262.6MB in the beginning and 258.4MB in the end (delta: 4.1MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 3914]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 3914]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 4 procedures, 42 locations, 8 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 21.7s, OverallIterations: 21, TraceHistogramMax: 1, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 12.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1687 SdHoareTripleChecker+Valid, 5.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1686 mSDsluCounter, 2 SdHoareTripleChecker+Invalid, 4.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1 mSDsCounter, 296 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6668 IncrementalHoareTripleChecker+Invalid, 6964 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 296 mSolverCounterUnsat, 1 mSDtfsCounter, 6668 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 407 GetRequests, 51 SyntacticMatches, 2 SemanticMatches, 354 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1447 ImplicationChecksByTransitivity, 4.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1579occurred in iteration=8, InterpolantAutomatonStates: 305, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 7.6s InterpolantComputationTime, 300 NumberOfCodeBlocks, 300 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 303 ConstructedInterpolants, 4 QuantifiedInterpolants, 3028 SizeOfPredicates, 24 NumberOfNonLiveVariables, 365 ConjunctsInSsa, 58 ConjunctsInUnsatCore, 25 InterpolantComputations, 19 PerfectInterpolantSequences, 1/9 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-12-01 23:09:43,464 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae30259e-5570-43f7-a710-d899a13f4af7/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE