./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.03.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.03.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a0f469ae37a514ddca8d0dce53a0af7478c9ef70fff43265912fb6cefbfb3984 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 04:02:58,131 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 04:02:58,195 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 04:02:58,202 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 04:02:58,216 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 04:02:58,252 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 04:02:58,256 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 04:02:58,257 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 04:02:58,257 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 04:02:58,257 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 04:02:58,258 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 04:02:58,258 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 04:02:58,258 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 04:02:58,259 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 04:02:58,259 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 04:02:58,259 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 04:02:58,259 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 04:02:58,259 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 04:02:58,260 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 04:02:58,260 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 04:02:58,263 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 04:02:58,264 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 04:02:58,264 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 04:02:58,264 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 04:02:58,264 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 04:02:58,265 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 04:02:58,265 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 04:02:58,265 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 04:02:58,265 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 04:02:58,266 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 04:02:58,266 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 04:02:58,267 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 04:02:58,268 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 04:02:58,268 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 04:02:58,268 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 04:02:58,268 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 04:02:58,268 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 04:02:58,269 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 04:02:58,269 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 04:02:58,269 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 04:02:58,269 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 04:02:58,270 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 04:02:58,270 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 ! call(reach_error())) ) 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 -> a0f469ae37a514ddca8d0dce53a0af7478c9ef70fff43265912fb6cefbfb3984 [2024-11-22 04:02:58,506 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 04:02:58,529 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 04:02:58,532 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 04:02:58,533 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 04:02:58,534 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 04:02:58,535 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.03.cil-2.c [2024-11-22 04:02:59,899 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 04:03:00,065 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 04:03:00,066 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.03.cil-2.c [2024-11-22 04:03:00,078 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c9928a41f/c734df9037ef40e682328e2ec33ef30a/FLAG755d0a61a [2024-11-22 04:03:00,088 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c9928a41f/c734df9037ef40e682328e2ec33ef30a [2024-11-22 04:03:00,090 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 04:03:00,091 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 04:03:00,092 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 04:03:00,092 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 04:03:00,100 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 04:03:00,103 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:03:00" (1/1) ... [2024-11-22 04:03:00,104 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ecfa096 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:00, skipping insertion in model container [2024-11-22 04:03:00,104 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:03:00" (1/1) ... [2024-11-22 04:03:00,147 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 04:03:00,274 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.03.cil-2.c[913,926] [2024-11-22 04:03:00,305 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.03.cil-2.c[5977,5990] [2024-11-22 04:03:00,359 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 04:03:00,370 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 04:03:00,381 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.03.cil-2.c[913,926] [2024-11-22 04:03:00,402 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.03.cil-2.c[5977,5990] [2024-11-22 04:03:00,437 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 04:03:00,483 INFO L204 MainTranslator]: Completed translation [2024-11-22 04:03:00,483 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:00 WrapperNode [2024-11-22 04:03:00,484 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 04:03:00,484 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 04:03:00,485 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 04:03:00,485 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 04:03:00,491 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:00" (1/1) ... [2024-11-22 04:03:00,499 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:00" (1/1) ... [2024-11-22 04:03:00,521 INFO L138 Inliner]: procedures = 54, calls = 57, calls flagged for inlining = 29, calls inlined = 29, statements flattened = 543 [2024-11-22 04:03:00,522 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 04:03:00,522 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 04:03:00,522 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 04:03:00,522 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 04:03:00,532 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:00" (1/1) ... [2024-11-22 04:03:00,532 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:00" (1/1) ... [2024-11-22 04:03:00,539 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:00" (1/1) ... [2024-11-22 04:03:00,577 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-22 04:03:00,578 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:00" (1/1) ... [2024-11-22 04:03:00,578 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:00" (1/1) ... [2024-11-22 04:03:00,588 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:00" (1/1) ... [2024-11-22 04:03:00,607 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:00" (1/1) ... [2024-11-22 04:03:00,613 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:00" (1/1) ... [2024-11-22 04:03:00,617 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:00" (1/1) ... [2024-11-22 04:03:00,632 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 04:03:00,633 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 04:03:00,633 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 04:03:00,633 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 04:03:00,634 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:00" (1/1) ... [2024-11-22 04:03:00,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 04:03:00,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:03:00,686 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 04:03:00,690 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 04:03:00,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 04:03:00,748 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-22 04:03:00,748 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-22 04:03:00,749 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2024-11-22 04:03:00,750 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2024-11-22 04:03:00,750 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-22 04:03:00,750 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-22 04:03:00,750 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-22 04:03:00,750 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-22 04:03:00,751 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-22 04:03:00,751 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-22 04:03:00,751 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-22 04:03:00,751 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-22 04:03:00,751 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-22 04:03:00,751 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-22 04:03:00,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 04:03:00,751 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-22 04:03:00,752 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-22 04:03:00,752 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 04:03:00,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 04:03:00,752 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-22 04:03:00,752 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-22 04:03:00,873 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 04:03:00,875 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 04:03:01,644 INFO L? ?]: Removed 73 outVars from TransFormulas that were not future-live. [2024-11-22 04:03:01,644 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 04:03:01,665 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 04:03:01,666 INFO L316 CfgBuilder]: Removed 10 assume(true) statements. [2024-11-22 04:03:01,666 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:03:01 BoogieIcfgContainer [2024-11-22 04:03:01,666 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 04:03:01,668 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 04:03:01,669 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 04:03:01,671 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 04:03:01,671 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 04:03:00" (1/3) ... [2024-11-22 04:03:01,672 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11cc6cfe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:03:01, skipping insertion in model container [2024-11-22 04:03:01,672 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:00" (2/3) ... [2024-11-22 04:03:01,672 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11cc6cfe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:03:01, skipping insertion in model container [2024-11-22 04:03:01,673 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:03:01" (3/3) ... [2024-11-22 04:03:01,673 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.03.cil-2.c [2024-11-22 04:03:01,686 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 04:03:01,686 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-22 04:03:01,732 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 04:03:01,737 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;@860fc95, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 04:03:01,738 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-22 04:03:01,742 INFO L276 IsEmpty]: Start isEmpty. Operand has 233 states, 198 states have (on average 1.5707070707070707) internal successors, (311), 203 states have internal predecessors, (311), 23 states have call successors, (23), 9 states have call predecessors, (23), 9 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2024-11-22 04:03:01,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-22 04:03:01,750 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:01,750 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:01,751 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:01,754 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:01,755 INFO L85 PathProgramCache]: Analyzing trace with hash -12812106, now seen corresponding path program 1 times [2024-11-22 04:03:01,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:01,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722822658] [2024-11-22 04:03:01,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:01,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:01,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:02,024 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:02,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:02,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722822658] [2024-11-22 04:03:02,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722822658] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:02,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:02,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:03:02,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430925178] [2024-11-22 04:03:02,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:02,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:03:02,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:02,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:03:02,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:03:02,089 INFO L87 Difference]: Start difference. First operand has 233 states, 198 states have (on average 1.5707070707070707) internal successors, (311), 203 states have internal predecessors, (311), 23 states have call successors, (23), 9 states have call predecessors, (23), 9 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 04:03:02,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:02,260 INFO L93 Difference]: Finished difference Result 509 states and 784 transitions. [2024-11-22 04:03:02,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:03:02,263 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2024-11-22 04:03:02,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:02,286 INFO L225 Difference]: With dead ends: 509 [2024-11-22 04:03:02,290 INFO L226 Difference]: Without dead ends: 282 [2024-11-22 04:03:02,295 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:03:02,306 INFO L432 NwaCegarLoop]: 345 mSDtfsCounter, 311 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 311 SdHoareTripleChecker+Valid, 430 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:02,307 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [311 Valid, 430 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 04:03:02,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 282 states. [2024-11-22 04:03:02,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 282 to 278. [2024-11-22 04:03:02,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 239 states have (on average 1.4435146443514644) internal successors, (345), 242 states have internal predecessors, (345), 27 states have call successors, (27), 11 states have call predecessors, (27), 10 states have return successors, (29), 25 states have call predecessors, (29), 25 states have call successors, (29) [2024-11-22 04:03:02,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 401 transitions. [2024-11-22 04:03:02,412 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 401 transitions. Word has length 44 [2024-11-22 04:03:02,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:02,415 INFO L471 AbstractCegarLoop]: Abstraction has 278 states and 401 transitions. [2024-11-22 04:03:02,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 04:03:02,417 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 401 transitions. [2024-11-22 04:03:02,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-22 04:03:02,425 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:02,425 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:02,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 04:03:02,426 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:02,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:02,430 INFO L85 PathProgramCache]: Analyzing trace with hash 275032628, now seen corresponding path program 1 times [2024-11-22 04:03:02,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:02,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052662891] [2024-11-22 04:03:02,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:02,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:02,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:02,572 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:02,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:02,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052662891] [2024-11-22 04:03:02,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052662891] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:02,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:02,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:03:02,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177728313] [2024-11-22 04:03:02,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:02,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:03:02,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:02,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:03:02,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:03:02,579 INFO L87 Difference]: Start difference. First operand 278 states and 401 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 04:03:02,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:02,616 INFO L93 Difference]: Finished difference Result 486 states and 689 transitions. [2024-11-22 04:03:02,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:03:02,616 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2024-11-22 04:03:02,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:02,619 INFO L225 Difference]: With dead ends: 486 [2024-11-22 04:03:02,619 INFO L226 Difference]: Without dead ends: 371 [2024-11-22 04:03:02,620 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:03:02,621 INFO L432 NwaCegarLoop]: 349 mSDtfsCounter, 67 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 647 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:02,621 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 647 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:03:02,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2024-11-22 04:03:02,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 345. [2024-11-22 04:03:02,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 345 states, 300 states have (on average 1.43) internal successors, (429), 303 states have internal predecessors, (429), 30 states have call successors, (30), 14 states have call predecessors, (30), 13 states have return successors, (33), 28 states have call predecessors, (33), 28 states have call successors, (33) [2024-11-22 04:03:02,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 345 states and 492 transitions. [2024-11-22 04:03:02,643 INFO L78 Accepts]: Start accepts. Automaton has 345 states and 492 transitions. Word has length 45 [2024-11-22 04:03:02,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:02,643 INFO L471 AbstractCegarLoop]: Abstraction has 345 states and 492 transitions. [2024-11-22 04:03:02,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 04:03:02,643 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 492 transitions. [2024-11-22 04:03:02,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-22 04:03:02,645 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:02,645 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:02,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 04:03:02,645 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:02,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:02,646 INFO L85 PathProgramCache]: Analyzing trace with hash -1009324833, now seen corresponding path program 1 times [2024-11-22 04:03:02,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:02,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870098853] [2024-11-22 04:03:02,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:02,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:02,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:02,702 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:02,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:02,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870098853] [2024-11-22 04:03:02,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870098853] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:02,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:02,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:03:02,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124376820] [2024-11-22 04:03:02,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:02,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:03:02,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:02,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:03:02,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:03:02,706 INFO L87 Difference]: Start difference. First operand 345 states and 492 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 04:03:02,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:02,739 INFO L93 Difference]: Finished difference Result 698 states and 980 transitions. [2024-11-22 04:03:02,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:03:02,740 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2024-11-22 04:03:02,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:02,742 INFO L225 Difference]: With dead ends: 698 [2024-11-22 04:03:02,742 INFO L226 Difference]: Without dead ends: 516 [2024-11-22 04:03:02,743 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:03:02,744 INFO L432 NwaCegarLoop]: 332 mSDtfsCounter, 298 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 410 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:02,744 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 410 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:03:02,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2024-11-22 04:03:02,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 502. [2024-11-22 04:03:02,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 439 states have (on average 1.3917995444191344) internal successors, (611), 444 states have internal predecessors, (611), 41 states have call successors, (41), 21 states have call predecessors, (41), 20 states have return successors, (49), 37 states have call predecessors, (49), 39 states have call successors, (49) [2024-11-22 04:03:02,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 701 transitions. [2024-11-22 04:03:02,766 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 701 transitions. Word has length 45 [2024-11-22 04:03:02,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:02,767 INFO L471 AbstractCegarLoop]: Abstraction has 502 states and 701 transitions. [2024-11-22 04:03:02,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 04:03:02,767 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 701 transitions. [2024-11-22 04:03:02,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-22 04:03:02,773 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:02,773 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:02,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 04:03:02,774 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:02,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:02,774 INFO L85 PathProgramCache]: Analyzing trace with hash 118715014, now seen corresponding path program 1 times [2024-11-22 04:03:02,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:02,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359749992] [2024-11-22 04:03:02,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:02,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:02,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:02,861 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-22 04:03:02,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:02,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359749992] [2024-11-22 04:03:02,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359749992] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:02,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:02,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:03:02,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617296790] [2024-11-22 04:03:02,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:02,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:03:02,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:02,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:03:02,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:03:02,863 INFO L87 Difference]: Start difference. First operand 502 states and 701 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-22 04:03:02,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:02,940 INFO L93 Difference]: Finished difference Result 1014 states and 1398 transitions. [2024-11-22 04:03:02,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:03:02,941 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 62 [2024-11-22 04:03:02,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:02,945 INFO L225 Difference]: With dead ends: 1014 [2024-11-22 04:03:02,945 INFO L226 Difference]: Without dead ends: 675 [2024-11-22 04:03:02,948 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:03:02,948 INFO L432 NwaCegarLoop]: 380 mSDtfsCounter, 55 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 692 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:02,949 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 692 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:03:02,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 675 states. [2024-11-22 04:03:03,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 675 to 675. [2024-11-22 04:03:03,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 675 states, 590 states have (on average 1.3423728813559321) internal successors, (792), 595 states have internal predecessors, (792), 55 states have call successors, (55), 29 states have call predecessors, (55), 28 states have return successors, (71), 51 states have call predecessors, (71), 53 states have call successors, (71) [2024-11-22 04:03:03,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 675 states to 675 states and 918 transitions. [2024-11-22 04:03:03,020 INFO L78 Accepts]: Start accepts. Automaton has 675 states and 918 transitions. Word has length 62 [2024-11-22 04:03:03,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:03,020 INFO L471 AbstractCegarLoop]: Abstraction has 675 states and 918 transitions. [2024-11-22 04:03:03,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-22 04:03:03,021 INFO L276 IsEmpty]: Start isEmpty. Operand 675 states and 918 transitions. [2024-11-22 04:03:03,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-22 04:03:03,025 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:03,025 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:03,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 04:03:03,026 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:03,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:03,028 INFO L85 PathProgramCache]: Analyzing trace with hash -1415006571, now seen corresponding path program 1 times [2024-11-22 04:03:03,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:03,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274723080] [2024-11-22 04:03:03,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:03,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:03,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:03,079 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-22 04:03:03,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:03,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274723080] [2024-11-22 04:03:03,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274723080] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:03,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:03,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:03:03,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321478861] [2024-11-22 04:03:03,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:03,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:03:03,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:03,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:03:03,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:03:03,082 INFO L87 Difference]: Start difference. First operand 675 states and 918 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-22 04:03:03,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:03,128 INFO L93 Difference]: Finished difference Result 1222 states and 1639 transitions. [2024-11-22 04:03:03,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:03:03,129 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 67 [2024-11-22 04:03:03,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:03,133 INFO L225 Difference]: With dead ends: 1222 [2024-11-22 04:03:03,134 INFO L226 Difference]: Without dead ends: 802 [2024-11-22 04:03:03,136 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:03:03,137 INFO L432 NwaCegarLoop]: 328 mSDtfsCounter, 285 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 285 SdHoareTripleChecker+Valid, 406 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:03,138 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [285 Valid, 406 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:03:03,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 802 states. [2024-11-22 04:03:03,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 802 to 802. [2024-11-22 04:03:03,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 802 states, 703 states have (on average 1.3143669985775248) internal successors, (924), 708 states have internal predecessors, (924), 63 states have call successors, (63), 35 states have call predecessors, (63), 34 states have return successors, (83), 59 states have call predecessors, (83), 61 states have call successors, (83) [2024-11-22 04:03:03,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 802 states and 1070 transitions. [2024-11-22 04:03:03,174 INFO L78 Accepts]: Start accepts. Automaton has 802 states and 1070 transitions. Word has length 67 [2024-11-22 04:03:03,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:03,174 INFO L471 AbstractCegarLoop]: Abstraction has 802 states and 1070 transitions. [2024-11-22 04:03:03,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-22 04:03:03,174 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 1070 transitions. [2024-11-22 04:03:03,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-22 04:03:03,176 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:03,176 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:03,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 04:03:03,176 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:03,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:03,177 INFO L85 PathProgramCache]: Analyzing trace with hash -1218722923, now seen corresponding path program 1 times [2024-11-22 04:03:03,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:03,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886009669] [2024-11-22 04:03:03,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:03,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:03,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:03,275 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-22 04:03:03,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:03,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886009669] [2024-11-22 04:03:03,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886009669] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 04:03:03,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [9429928] [2024-11-22 04:03:03,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:03,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:03:03,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:03:03,280 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 04:03:03,284 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 04:03:03,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:03,377 INFO L255 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-22 04:03:03,382 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 04:03:03,501 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:03,503 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 04:03:03,556 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-22 04:03:03,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [9429928] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-22 04:03:03,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-22 04:03:03,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 7 [2024-11-22 04:03:03,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936622860] [2024-11-22 04:03:03,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:03,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 04:03:03,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:03,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 04:03:03,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 04:03:03,558 INFO L87 Difference]: Start difference. First operand 802 states and 1070 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-22 04:03:03,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:03,693 INFO L93 Difference]: Finished difference Result 858 states and 1138 transitions. [2024-11-22 04:03:03,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:03:03,694 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 68 [2024-11-22 04:03:03,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:03,698 INFO L225 Difference]: With dead ends: 858 [2024-11-22 04:03:03,699 INFO L226 Difference]: Without dead ends: 855 [2024-11-22 04:03:03,699 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-22 04:03:03,701 INFO L432 NwaCegarLoop]: 347 mSDtfsCounter, 565 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 565 SdHoareTripleChecker+Valid, 414 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:03,702 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [565 Valid, 414 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 04:03:03,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 855 states. [2024-11-22 04:03:03,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 855 to 801. [2024-11-22 04:03:03,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 801 states, 703 states have (on average 1.3115220483641536) internal successors, (922), 707 states have internal predecessors, (922), 62 states have call successors, (62), 35 states have call predecessors, (62), 34 states have return successors, (83), 59 states have call predecessors, (83), 61 states have call successors, (83) [2024-11-22 04:03:03,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 801 states and 1067 transitions. [2024-11-22 04:03:03,754 INFO L78 Accepts]: Start accepts. Automaton has 801 states and 1067 transitions. Word has length 68 [2024-11-22 04:03:03,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:03,756 INFO L471 AbstractCegarLoop]: Abstraction has 801 states and 1067 transitions. [2024-11-22 04:03:03,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-22 04:03:03,756 INFO L276 IsEmpty]: Start isEmpty. Operand 801 states and 1067 transitions. [2024-11-22 04:03:03,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-22 04:03:03,758 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:03,758 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:03,769 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-22 04:03:03,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-22 04:03:03,963 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:03,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:03,964 INFO L85 PathProgramCache]: Analyzing trace with hash 873558424, now seen corresponding path program 1 times [2024-11-22 04:03:03,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:03,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353947059] [2024-11-22 04:03:03,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:03,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:03,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:04,011 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-22 04:03:04,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:04,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353947059] [2024-11-22 04:03:04,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353947059] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 04:03:04,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1951026059] [2024-11-22 04:03:04,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:04,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:03:04,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:03:04,015 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 04:03:04,020 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 04:03:04,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:04,088 INFO L255 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-22 04:03:04,089 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 04:03:04,410 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:04,414 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 04:03:04,511 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-22 04:03:04,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1951026059] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 04:03:04,512 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 04:03:04,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 10 [2024-11-22 04:03:04,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365524131] [2024-11-22 04:03:04,512 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 04:03:04,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-22 04:03:04,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:04,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-22 04:03:04,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-22 04:03:04,517 INFO L87 Difference]: Start difference. First operand 801 states and 1067 transitions. Second operand has 10 states, 10 states have (on average 15.0) internal successors, (150), 10 states have internal predecessors, (150), 7 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-22 04:03:04,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:04,886 INFO L93 Difference]: Finished difference Result 2145 states and 2851 transitions. [2024-11-22 04:03:04,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-22 04:03:04,886 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 15.0) internal successors, (150), 10 states have internal predecessors, (150), 7 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 69 [2024-11-22 04:03:04,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:04,892 INFO L225 Difference]: With dead ends: 2145 [2024-11-22 04:03:04,892 INFO L226 Difference]: Without dead ends: 1652 [2024-11-22 04:03:04,894 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=382, Unknown=0, NotChecked=0, Total=462 [2024-11-22 04:03:04,895 INFO L432 NwaCegarLoop]: 412 mSDtfsCounter, 709 mSDsluCounter, 2336 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 709 SdHoareTripleChecker+Valid, 2748 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:04,895 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [709 Valid, 2748 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 04:03:04,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1652 states. [2024-11-22 04:03:04,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1652 to 1158. [2024-11-22 04:03:04,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1158 states, 1024 states have (on average 1.2880859375) internal successors, (1319), 1033 states have internal predecessors, (1319), 82 states have call successors, (82), 49 states have call predecessors, (82), 50 states have return successors, (114), 76 states have call predecessors, (114), 81 states have call successors, (114) [2024-11-22 04:03:04,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1158 states to 1158 states and 1515 transitions. [2024-11-22 04:03:04,948 INFO L78 Accepts]: Start accepts. Automaton has 1158 states and 1515 transitions. Word has length 69 [2024-11-22 04:03:04,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:04,948 INFO L471 AbstractCegarLoop]: Abstraction has 1158 states and 1515 transitions. [2024-11-22 04:03:04,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.0) internal successors, (150), 10 states have internal predecessors, (150), 7 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-22 04:03:04,949 INFO L276 IsEmpty]: Start isEmpty. Operand 1158 states and 1515 transitions. [2024-11-22 04:03:04,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-22 04:03:04,952 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:04,952 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:04,964 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 04:03:05,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-22 04:03:05,157 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:05,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:05,157 INFO L85 PathProgramCache]: Analyzing trace with hash -1541906059, now seen corresponding path program 1 times [2024-11-22 04:03:05,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:05,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275284365] [2024-11-22 04:03:05,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:05,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:05,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:05,266 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:05,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:05,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275284365] [2024-11-22 04:03:05,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275284365] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:05,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:05,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:03:05,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254369620] [2024-11-22 04:03:05,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:05,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:03:05,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:05,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:03:05,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:03:05,268 INFO L87 Difference]: Start difference. First operand 1158 states and 1515 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:05,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:05,565 INFO L93 Difference]: Finished difference Result 1460 states and 1967 transitions. [2024-11-22 04:03:05,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 04:03:05,565 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-22 04:03:05,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:05,570 INFO L225 Difference]: With dead ends: 1460 [2024-11-22 04:03:05,570 INFO L226 Difference]: Without dead ends: 1315 [2024-11-22 04:03:05,571 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:05,571 INFO L432 NwaCegarLoop]: 236 mSDtfsCounter, 506 mSDsluCounter, 542 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 521 SdHoareTripleChecker+Valid, 778 SdHoareTripleChecker+Invalid, 381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:05,572 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [521 Valid, 778 Invalid, 381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 338 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 04:03:05,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1315 states. [2024-11-22 04:03:05,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1315 to 1304. [2024-11-22 04:03:05,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1304 states, 1151 states have (on average 1.3119026933101652) internal successors, (1510), 1161 states have internal predecessors, (1510), 94 states have call successors, (94), 55 states have call predecessors, (94), 57 states have return successors, (127), 88 states have call predecessors, (127), 93 states have call successors, (127) [2024-11-22 04:03:05,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1304 states to 1304 states and 1731 transitions. [2024-11-22 04:03:05,672 INFO L78 Accepts]: Start accepts. Automaton has 1304 states and 1731 transitions. Word has length 79 [2024-11-22 04:03:05,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:05,675 INFO L471 AbstractCegarLoop]: Abstraction has 1304 states and 1731 transitions. [2024-11-22 04:03:05,675 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:05,676 INFO L276 IsEmpty]: Start isEmpty. Operand 1304 states and 1731 transitions. [2024-11-22 04:03:05,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-22 04:03:05,678 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:05,678 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:05,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 04:03:05,682 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:05,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:05,683 INFO L85 PathProgramCache]: Analyzing trace with hash -1304857863, now seen corresponding path program 1 times [2024-11-22 04:03:05,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:05,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237940118] [2024-11-22 04:03:05,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:05,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:05,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:05,849 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:05,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:05,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237940118] [2024-11-22 04:03:05,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237940118] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:05,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:05,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:03:05,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343257806] [2024-11-22 04:03:05,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:05,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:03:05,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:05,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:03:05,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:05,853 INFO L87 Difference]: Start difference. First operand 1304 states and 1731 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:06,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:06,765 INFO L93 Difference]: Finished difference Result 1775 states and 2436 transitions. [2024-11-22 04:03:06,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:03:06,769 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-22 04:03:06,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:06,779 INFO L225 Difference]: With dead ends: 1775 [2024-11-22 04:03:06,783 INFO L226 Difference]: Without dead ends: 1484 [2024-11-22 04:03:06,785 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:03:06,787 INFO L432 NwaCegarLoop]: 350 mSDtfsCounter, 498 mSDsluCounter, 1014 mSDsCounter, 0 mSdLazyCounter, 601 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 513 SdHoareTripleChecker+Valid, 1364 SdHoareTripleChecker+Invalid, 629 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 601 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:06,787 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [513 Valid, 1364 Invalid, 629 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 601 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-22 04:03:06,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1484 states. [2024-11-22 04:03:06,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1484 to 1441. [2024-11-22 04:03:06,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1441 states, 1269 states have (on average 1.326241134751773) internal successors, (1683), 1280 states have internal predecessors, (1683), 106 states have call successors, (106), 61 states have call predecessors, (106), 64 states have return successors, (142), 101 states have call predecessors, (142), 105 states have call successors, (142) [2024-11-22 04:03:06,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1441 states to 1441 states and 1931 transitions. [2024-11-22 04:03:06,938 INFO L78 Accepts]: Start accepts. Automaton has 1441 states and 1931 transitions. Word has length 79 [2024-11-22 04:03:06,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:06,939 INFO L471 AbstractCegarLoop]: Abstraction has 1441 states and 1931 transitions. [2024-11-22 04:03:06,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:06,939 INFO L276 IsEmpty]: Start isEmpty. Operand 1441 states and 1931 transitions. [2024-11-22 04:03:06,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-22 04:03:06,941 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:06,942 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:06,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 04:03:06,942 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:06,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:06,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1359250761, now seen corresponding path program 1 times [2024-11-22 04:03:06,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:06,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505169386] [2024-11-22 04:03:06,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:06,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:06,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:07,075 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:07,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:07,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505169386] [2024-11-22 04:03:07,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505169386] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:07,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:07,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:03:07,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534834436] [2024-11-22 04:03:07,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:07,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:03:07,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:07,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:03:07,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:03:07,077 INFO L87 Difference]: Start difference. First operand 1441 states and 1931 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:07,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:07,356 INFO L93 Difference]: Finished difference Result 1899 states and 2617 transitions. [2024-11-22 04:03:07,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:03:07,357 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-22 04:03:07,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:07,363 INFO L225 Difference]: With dead ends: 1899 [2024-11-22 04:03:07,364 INFO L226 Difference]: Without dead ends: 1471 [2024-11-22 04:03:07,365 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:07,365 INFO L432 NwaCegarLoop]: 221 mSDtfsCounter, 400 mSDsluCounter, 367 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 415 SdHoareTripleChecker+Valid, 588 SdHoareTripleChecker+Invalid, 296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:07,366 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [415 Valid, 588 Invalid, 296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 04:03:07,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1471 states. [2024-11-22 04:03:07,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1471 to 1441. [2024-11-22 04:03:07,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1441 states, 1269 states have (on average 1.3238770685579195) internal successors, (1680), 1280 states have internal predecessors, (1680), 106 states have call successors, (106), 61 states have call predecessors, (106), 64 states have return successors, (142), 101 states have call predecessors, (142), 105 states have call successors, (142) [2024-11-22 04:03:07,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1441 states to 1441 states and 1928 transitions. [2024-11-22 04:03:07,438 INFO L78 Accepts]: Start accepts. Automaton has 1441 states and 1928 transitions. Word has length 79 [2024-11-22 04:03:07,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:07,438 INFO L471 AbstractCegarLoop]: Abstraction has 1441 states and 1928 transitions. [2024-11-22 04:03:07,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:07,438 INFO L276 IsEmpty]: Start isEmpty. Operand 1441 states and 1928 transitions. [2024-11-22 04:03:07,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-22 04:03:07,440 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:07,441 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:07,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 04:03:07,441 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:07,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:07,441 INFO L85 PathProgramCache]: Analyzing trace with hash -679978507, now seen corresponding path program 1 times [2024-11-22 04:03:07,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:07,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374840519] [2024-11-22 04:03:07,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:07,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:07,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:07,518 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:07,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:07,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374840519] [2024-11-22 04:03:07,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374840519] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:07,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:07,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:03:07,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094834285] [2024-11-22 04:03:07,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:07,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:03:07,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:07,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:03:07,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:03:07,520 INFO L87 Difference]: Start difference. First operand 1441 states and 1928 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:07,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:07,774 INFO L93 Difference]: Finished difference Result 1894 states and 2601 transitions. [2024-11-22 04:03:07,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:03:07,775 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-22 04:03:07,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:07,780 INFO L225 Difference]: With dead ends: 1894 [2024-11-22 04:03:07,780 INFO L226 Difference]: Without dead ends: 1466 [2024-11-22 04:03:07,781 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:07,781 INFO L432 NwaCegarLoop]: 218 mSDtfsCounter, 395 mSDsluCounter, 360 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 578 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:07,782 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [410 Valid, 578 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 04:03:07,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1466 states. [2024-11-22 04:03:07,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1466 to 1441. [2024-11-22 04:03:07,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1441 states, 1269 states have (on average 1.3215130023640662) internal successors, (1677), 1280 states have internal predecessors, (1677), 106 states have call successors, (106), 61 states have call predecessors, (106), 64 states have return successors, (142), 101 states have call predecessors, (142), 105 states have call successors, (142) [2024-11-22 04:03:07,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1441 states to 1441 states and 1925 transitions. [2024-11-22 04:03:07,845 INFO L78 Accepts]: Start accepts. Automaton has 1441 states and 1925 transitions. Word has length 79 [2024-11-22 04:03:07,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:07,846 INFO L471 AbstractCegarLoop]: Abstraction has 1441 states and 1925 transitions. [2024-11-22 04:03:07,846 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:07,846 INFO L276 IsEmpty]: Start isEmpty. Operand 1441 states and 1925 transitions. [2024-11-22 04:03:07,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-22 04:03:07,848 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:07,848 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:07,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 04:03:07,848 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:07,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:07,848 INFO L85 PathProgramCache]: Analyzing trace with hash 1281596151, now seen corresponding path program 1 times [2024-11-22 04:03:07,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:07,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238365154] [2024-11-22 04:03:07,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:07,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:07,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:07,936 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:07,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:07,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238365154] [2024-11-22 04:03:07,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238365154] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:07,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:07,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:03:07,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911684148] [2024-11-22 04:03:07,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:07,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:03:07,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:07,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:03:07,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:07,941 INFO L87 Difference]: Start difference. First operand 1441 states and 1925 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:08,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:08,412 INFO L93 Difference]: Finished difference Result 2214 states and 3056 transitions. [2024-11-22 04:03:08,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:03:08,413 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-22 04:03:08,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:08,420 INFO L225 Difference]: With dead ends: 2214 [2024-11-22 04:03:08,421 INFO L226 Difference]: Without dead ends: 1786 [2024-11-22 04:03:08,422 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:03:08,423 INFO L432 NwaCegarLoop]: 241 mSDtfsCounter, 509 mSDsluCounter, 742 mSDsCounter, 0 mSdLazyCounter, 604 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 523 SdHoareTripleChecker+Valid, 983 SdHoareTripleChecker+Invalid, 644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 604 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:08,423 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [523 Valid, 983 Invalid, 644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 604 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 04:03:08,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1786 states. [2024-11-22 04:03:08,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1786 to 1703. [2024-11-22 04:03:08,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1703 states, 1493 states have (on average 1.3395847287340925) internal successors, (2000), 1508 states have internal predecessors, (2000), 128 states have call successors, (128), 73 states have call predecessors, (128), 80 states have return successors, (176), 125 states have call predecessors, (176), 127 states have call successors, (176) [2024-11-22 04:03:08,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1703 states to 1703 states and 2304 transitions. [2024-11-22 04:03:08,549 INFO L78 Accepts]: Start accepts. Automaton has 1703 states and 2304 transitions. Word has length 79 [2024-11-22 04:03:08,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:08,549 INFO L471 AbstractCegarLoop]: Abstraction has 1703 states and 2304 transitions. [2024-11-22 04:03:08,549 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:08,549 INFO L276 IsEmpty]: Start isEmpty. Operand 1703 states and 2304 transitions. [2024-11-22 04:03:08,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-22 04:03:08,555 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:08,556 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:08,556 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 04:03:08,556 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:08,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:08,556 INFO L85 PathProgramCache]: Analyzing trace with hash 1483420085, now seen corresponding path program 1 times [2024-11-22 04:03:08,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:08,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790989029] [2024-11-22 04:03:08,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:08,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:08,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:08,724 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:08,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:08,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790989029] [2024-11-22 04:03:08,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790989029] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:08,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:08,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:03:08,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497034533] [2024-11-22 04:03:08,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:08,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:03:08,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:08,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:03:08,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:08,725 INFO L87 Difference]: Start difference. First operand 1703 states and 2304 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:09,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:09,223 INFO L93 Difference]: Finished difference Result 3028 states and 4245 transitions. [2024-11-22 04:03:09,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:03:09,223 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-22 04:03:09,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:09,234 INFO L225 Difference]: With dead ends: 3028 [2024-11-22 04:03:09,234 INFO L226 Difference]: Without dead ends: 2338 [2024-11-22 04:03:09,236 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:03:09,237 INFO L432 NwaCegarLoop]: 327 mSDtfsCounter, 513 mSDsluCounter, 944 mSDsCounter, 0 mSdLazyCounter, 604 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 532 SdHoareTripleChecker+Valid, 1271 SdHoareTripleChecker+Invalid, 635 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 604 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:09,237 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [532 Valid, 1271 Invalid, 635 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 604 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 04:03:09,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2338 states. [2024-11-22 04:03:09,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2338 to 2246. [2024-11-22 04:03:09,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2246 states, 1956 states have (on average 1.3640081799591002) internal successors, (2668), 1985 states have internal predecessors, (2668), 170 states have call successors, (170), 97 states have call predecessors, (170), 118 states have return successors, (266), 171 states have call predecessors, (266), 169 states have call successors, (266) [2024-11-22 04:03:09,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2246 states to 2246 states and 3104 transitions. [2024-11-22 04:03:09,367 INFO L78 Accepts]: Start accepts. Automaton has 2246 states and 3104 transitions. Word has length 79 [2024-11-22 04:03:09,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:09,367 INFO L471 AbstractCegarLoop]: Abstraction has 2246 states and 3104 transitions. [2024-11-22 04:03:09,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:09,368 INFO L276 IsEmpty]: Start isEmpty. Operand 2246 states and 3104 transitions. [2024-11-22 04:03:09,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-22 04:03:09,370 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:09,370 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:09,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 04:03:09,370 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:09,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:09,371 INFO L85 PathProgramCache]: Analyzing trace with hash 2044119863, now seen corresponding path program 1 times [2024-11-22 04:03:09,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:09,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001837765] [2024-11-22 04:03:09,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:09,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:09,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:09,435 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:09,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:09,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001837765] [2024-11-22 04:03:09,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001837765] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:09,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:09,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:03:09,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585012938] [2024-11-22 04:03:09,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:09,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:03:09,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:09,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:03:09,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:03:09,438 INFO L87 Difference]: Start difference. First operand 2246 states and 3104 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:09,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:09,856 INFO L93 Difference]: Finished difference Result 3537 states and 5019 transitions. [2024-11-22 04:03:09,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:03:09,856 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-22 04:03:09,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:09,864 INFO L225 Difference]: With dead ends: 3537 [2024-11-22 04:03:09,864 INFO L226 Difference]: Without dead ends: 2304 [2024-11-22 04:03:09,867 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:09,868 INFO L432 NwaCegarLoop]: 211 mSDtfsCounter, 390 mSDsluCounter, 347 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 405 SdHoareTripleChecker+Valid, 558 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:09,868 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [405 Valid, 558 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 04:03:09,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2304 states. [2024-11-22 04:03:10,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2304 to 2246. [2024-11-22 04:03:10,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2246 states, 1956 states have (on average 1.3594069529652353) internal successors, (2659), 1985 states have internal predecessors, (2659), 170 states have call successors, (170), 97 states have call predecessors, (170), 118 states have return successors, (266), 171 states have call predecessors, (266), 169 states have call successors, (266) [2024-11-22 04:03:10,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2246 states to 2246 states and 3095 transitions. [2024-11-22 04:03:10,019 INFO L78 Accepts]: Start accepts. Automaton has 2246 states and 3095 transitions. Word has length 79 [2024-11-22 04:03:10,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:10,019 INFO L471 AbstractCegarLoop]: Abstraction has 2246 states and 3095 transitions. [2024-11-22 04:03:10,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:10,020 INFO L276 IsEmpty]: Start isEmpty. Operand 2246 states and 3095 transitions. [2024-11-22 04:03:10,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-22 04:03:10,023 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:10,024 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:10,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 04:03:10,024 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:10,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:10,025 INFO L85 PathProgramCache]: Analyzing trace with hash -1817118347, now seen corresponding path program 1 times [2024-11-22 04:03:10,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:10,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234182176] [2024-11-22 04:03:10,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:10,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:10,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:10,067 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:10,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:10,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234182176] [2024-11-22 04:03:10,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234182176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:10,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:10,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 04:03:10,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540490316] [2024-11-22 04:03:10,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:10,069 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 04:03:10,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:10,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 04:03:10,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 04:03:10,069 INFO L87 Difference]: Start difference. First operand 2246 states and 3095 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:10,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:10,334 INFO L93 Difference]: Finished difference Result 4180 states and 5974 transitions. [2024-11-22 04:03:10,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:03:10,335 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-22 04:03:10,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:10,346 INFO L225 Difference]: With dead ends: 4180 [2024-11-22 04:03:10,346 INFO L226 Difference]: Without dead ends: 2948 [2024-11-22 04:03:10,351 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 04:03:10,351 INFO L432 NwaCegarLoop]: 506 mSDtfsCounter, 473 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 473 SdHoareTripleChecker+Valid, 940 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:10,351 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [473 Valid, 940 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 04:03:10,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2948 states. [2024-11-22 04:03:10,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2948 to 2910. [2024-11-22 04:03:10,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2910 states, 2525 states have (on average 1.3663366336633664) internal successors, (3450), 2565 states have internal predecessors, (3450), 229 states have call successors, (229), 127 states have call predecessors, (229), 154 states have return successors, (338), 225 states have call predecessors, (338), 228 states have call successors, (338) [2024-11-22 04:03:10,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2910 states to 2910 states and 4017 transitions. [2024-11-22 04:03:10,564 INFO L78 Accepts]: Start accepts. Automaton has 2910 states and 4017 transitions. Word has length 79 [2024-11-22 04:03:10,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:10,564 INFO L471 AbstractCegarLoop]: Abstraction has 2910 states and 4017 transitions. [2024-11-22 04:03:10,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:10,564 INFO L276 IsEmpty]: Start isEmpty. Operand 2910 states and 4017 transitions. [2024-11-22 04:03:10,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-22 04:03:10,567 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:10,567 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:10,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 04:03:10,568 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:10,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:10,568 INFO L85 PathProgramCache]: Analyzing trace with hash -1821993712, now seen corresponding path program 1 times [2024-11-22 04:03:10,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:10,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215916882] [2024-11-22 04:03:10,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:10,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:10,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:10,608 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-22 04:03:10,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:10,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215916882] [2024-11-22 04:03:10,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215916882] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 04:03:10,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [259142354] [2024-11-22 04:03:10,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:10,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:03:10,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:03:10,611 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 04:03:10,617 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 04:03:10,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:10,684 INFO L255 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 04:03:10,686 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 04:03:10,707 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-22 04:03:10,707 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 04:03:10,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [259142354] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:10,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 04:03:10,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 04:03:10,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377627629] [2024-11-22 04:03:10,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:10,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:03:10,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:10,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:03:10,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:10,709 INFO L87 Difference]: Start difference. First operand 2910 states and 4017 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-22 04:03:10,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:10,932 INFO L93 Difference]: Finished difference Result 3556 states and 4858 transitions. [2024-11-22 04:03:10,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:03:10,933 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 88 [2024-11-22 04:03:10,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:10,943 INFO L225 Difference]: With dead ends: 3556 [2024-11-22 04:03:10,943 INFO L226 Difference]: Without dead ends: 2792 [2024-11-22 04:03:10,946 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:10,946 INFO L432 NwaCegarLoop]: 349 mSDtfsCounter, 279 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 279 SdHoareTripleChecker+Valid, 424 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:10,946 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [279 Valid, 424 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:03:10,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2792 states. [2024-11-22 04:03:11,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2792 to 2777. [2024-11-22 04:03:11,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2777 states, 2406 states have (on average 1.3690773067331672) internal successors, (3294), 2447 states have internal predecessors, (3294), 221 states have call successors, (221), 121 states have call predecessors, (221), 148 states have return successors, (326), 216 states have call predecessors, (326), 220 states have call successors, (326) [2024-11-22 04:03:11,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2777 states to 2777 states and 3841 transitions. [2024-11-22 04:03:11,123 INFO L78 Accepts]: Start accepts. Automaton has 2777 states and 3841 transitions. Word has length 88 [2024-11-22 04:03:11,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:11,123 INFO L471 AbstractCegarLoop]: Abstraction has 2777 states and 3841 transitions. [2024-11-22 04:03:11,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-22 04:03:11,124 INFO L276 IsEmpty]: Start isEmpty. Operand 2777 states and 3841 transitions. [2024-11-22 04:03:11,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-22 04:03:11,128 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:11,128 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:11,137 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-22 04:03:11,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:03:11,330 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:11,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:11,330 INFO L85 PathProgramCache]: Analyzing trace with hash 1696413132, now seen corresponding path program 1 times [2024-11-22 04:03:11,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:11,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912472017] [2024-11-22 04:03:11,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:11,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:11,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:11,378 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 13 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-22 04:03:11,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:11,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912472017] [2024-11-22 04:03:11,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912472017] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 04:03:11,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1251367044] [2024-11-22 04:03:11,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:11,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:03:11,379 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:03:11,381 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 04:03:11,382 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 04:03:11,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:11,459 INFO L255 TraceCheckSpWp]: Trace formula consists of 376 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 04:03:11,461 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 04:03:11,478 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-22 04:03:11,480 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 04:03:11,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1251367044] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:11,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 04:03:11,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 04:03:11,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942974907] [2024-11-22 04:03:11,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:11,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:03:11,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:11,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:03:11,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:11,482 INFO L87 Difference]: Start difference. First operand 2777 states and 3841 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-22 04:03:11,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:11,583 INFO L93 Difference]: Finished difference Result 3154 states and 4307 transitions. [2024-11-22 04:03:11,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:03:11,587 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 103 [2024-11-22 04:03:11,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:11,601 INFO L225 Difference]: With dead ends: 3154 [2024-11-22 04:03:11,601 INFO L226 Difference]: Without dead ends: 1909 [2024-11-22 04:03:11,603 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:11,604 INFO L432 NwaCegarLoop]: 364 mSDtfsCounter, 62 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 658 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:11,604 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 658 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:03:11,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1909 states. [2024-11-22 04:03:11,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1909 to 1909. [2024-11-22 04:03:11,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1909 states, 1634 states have (on average 1.4247246022031823) internal successors, (2328), 1666 states have internal predecessors, (2328), 164 states have call successors, (164), 84 states have call predecessors, (164), 110 states have return successors, (241), 166 states have call predecessors, (241), 164 states have call successors, (241) [2024-11-22 04:03:11,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1909 states to 1909 states and 2733 transitions. [2024-11-22 04:03:11,732 INFO L78 Accepts]: Start accepts. Automaton has 1909 states and 2733 transitions. Word has length 103 [2024-11-22 04:03:11,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:11,732 INFO L471 AbstractCegarLoop]: Abstraction has 1909 states and 2733 transitions. [2024-11-22 04:03:11,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-22 04:03:11,733 INFO L276 IsEmpty]: Start isEmpty. Operand 1909 states and 2733 transitions. [2024-11-22 04:03:11,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-22 04:03:11,736 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:11,736 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:11,745 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 04:03:11,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-22 04:03:11,941 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:11,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:11,942 INFO L85 PathProgramCache]: Analyzing trace with hash 748705152, now seen corresponding path program 1 times [2024-11-22 04:03:11,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:11,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580653982] [2024-11-22 04:03:11,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:11,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:11,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:11,998 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-22 04:03:11,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:11,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580653982] [2024-11-22 04:03:11,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580653982] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 04:03:11,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2129558575] [2024-11-22 04:03:11,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:11,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:03:11,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:03:12,001 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 04:03:12,002 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 04:03:12,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:12,083 INFO L255 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 04:03:12,086 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 04:03:12,127 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-22 04:03:12,128 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 04:03:12,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2129558575] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:12,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 04:03:12,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-22 04:03:12,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92866254] [2024-11-22 04:03:12,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:12,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:03:12,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:12,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:03:12,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:12,129 INFO L87 Difference]: Start difference. First operand 1909 states and 2733 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-22 04:03:12,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:12,284 INFO L93 Difference]: Finished difference Result 5630 states and 8115 transitions. [2024-11-22 04:03:12,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:03:12,284 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 129 [2024-11-22 04:03:12,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:12,300 INFO L225 Difference]: With dead ends: 5630 [2024-11-22 04:03:12,301 INFO L226 Difference]: Without dead ends: 3734 [2024-11-22 04:03:12,305 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:12,306 INFO L432 NwaCegarLoop]: 223 mSDtfsCounter, 179 mSDsluCounter, 198 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 421 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:12,306 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 421 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:03:12,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3734 states. [2024-11-22 04:03:12,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3734 to 3704. [2024-11-22 04:03:12,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3704 states, 3173 states have (on average 1.4229435865111881) internal successors, (4515), 3236 states have internal predecessors, (4515), 310 states have call successors, (310), 168 states have call predecessors, (310), 220 states have return successors, (457), 307 states have call predecessors, (457), 310 states have call successors, (457) [2024-11-22 04:03:12,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3704 states to 3704 states and 5282 transitions. [2024-11-22 04:03:12,513 INFO L78 Accepts]: Start accepts. Automaton has 3704 states and 5282 transitions. Word has length 129 [2024-11-22 04:03:12,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:12,513 INFO L471 AbstractCegarLoop]: Abstraction has 3704 states and 5282 transitions. [2024-11-22 04:03:12,513 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-22 04:03:12,514 INFO L276 IsEmpty]: Start isEmpty. Operand 3704 states and 5282 transitions. [2024-11-22 04:03:12,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-22 04:03:12,523 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:12,523 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:12,532 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-22 04:03:12,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-22 04:03:12,728 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:12,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:12,729 INFO L85 PathProgramCache]: Analyzing trace with hash 2118008480, now seen corresponding path program 1 times [2024-11-22 04:03:12,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:12,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125963722] [2024-11-22 04:03:12,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:12,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:12,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:12,794 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-22 04:03:12,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:12,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125963722] [2024-11-22 04:03:12,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125963722] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 04:03:12,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1865450221] [2024-11-22 04:03:12,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:12,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:03:12,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:03:12,801 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 04:03:12,807 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-22 04:03:12,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:12,904 INFO L255 TraceCheckSpWp]: Trace formula consists of 477 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 04:03:12,907 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 04:03:12,921 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-22 04:03:12,921 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 04:03:12,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1865450221] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:12,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 04:03:12,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 04:03:12,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642900914] [2024-11-22 04:03:12,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:12,922 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:03:12,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:12,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:03:12,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:12,923 INFO L87 Difference]: Start difference. First operand 3704 states and 5282 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 04:03:13,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:13,439 INFO L93 Difference]: Finished difference Result 10923 states and 15786 transitions. [2024-11-22 04:03:13,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:03:13,440 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 129 [2024-11-22 04:03:13,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:13,468 INFO L225 Difference]: With dead ends: 10923 [2024-11-22 04:03:13,468 INFO L226 Difference]: Without dead ends: 7233 [2024-11-22 04:03:13,480 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:13,480 INFO L432 NwaCegarLoop]: 425 mSDtfsCounter, 194 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 647 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:13,480 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 647 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:03:13,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7233 states. [2024-11-22 04:03:13,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7233 to 7233. [2024-11-22 04:03:13,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7233 states, 6193 states have (on average 1.4180526400775069) internal successors, (8782), 6309 states have internal predecessors, (8782), 599 states have call successors, (599), 336 states have call predecessors, (599), 440 states have return successors, (1012), 603 states have call predecessors, (1012), 599 states have call successors, (1012) [2024-11-22 04:03:13,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7233 states to 7233 states and 10393 transitions. [2024-11-22 04:03:13,935 INFO L78 Accepts]: Start accepts. Automaton has 7233 states and 10393 transitions. Word has length 129 [2024-11-22 04:03:13,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:13,936 INFO L471 AbstractCegarLoop]: Abstraction has 7233 states and 10393 transitions. [2024-11-22 04:03:13,936 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 04:03:13,936 INFO L276 IsEmpty]: Start isEmpty. Operand 7233 states and 10393 transitions. [2024-11-22 04:03:13,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-22 04:03:13,948 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:13,948 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:13,957 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-22 04:03:14,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:03:14,149 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:14,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:14,153 INFO L85 PathProgramCache]: Analyzing trace with hash 868309426, now seen corresponding path program 1 times [2024-11-22 04:03:14,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:14,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416901653] [2024-11-22 04:03:14,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:14,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:14,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:14,271 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-22 04:03:14,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:14,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416901653] [2024-11-22 04:03:14,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416901653] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 04:03:14,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [137007812] [2024-11-22 04:03:14,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:14,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:03:14,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:03:14,273 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 04:03:14,275 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-22 04:03:14,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:14,374 INFO L255 TraceCheckSpWp]: Trace formula consists of 592 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 04:03:14,377 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 04:03:14,478 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-22 04:03:14,478 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 04:03:14,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [137007812] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:14,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 04:03:14,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-22 04:03:14,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302050993] [2024-11-22 04:03:14,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:14,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:03:14,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:14,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:03:14,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:14,480 INFO L87 Difference]: Start difference. First operand 7233 states and 10393 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 04:03:15,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:15,175 INFO L93 Difference]: Finished difference Result 21355 states and 30926 transitions. [2024-11-22 04:03:15,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:03:15,179 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 168 [2024-11-22 04:03:15,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:15,231 INFO L225 Difference]: With dead ends: 21355 [2024-11-22 04:03:15,231 INFO L226 Difference]: Without dead ends: 14141 [2024-11-22 04:03:15,249 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:15,250 INFO L432 NwaCegarLoop]: 223 mSDtfsCounter, 126 mSDsluCounter, 198 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 421 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:15,250 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 421 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:03:15,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14141 states. [2024-11-22 04:03:16,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14141 to 14027. [2024-11-22 04:03:16,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14027 states, 12027 states have (on average 1.4159807100690114) internal successors, (17030), 12257 states have internal predecessors, (17030), 1127 states have call successors, (1127), 664 states have call predecessors, (1127), 872 states have return successors, (1904), 1121 states have call predecessors, (1904), 1127 states have call successors, (1904) [2024-11-22 04:03:16,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14027 states to 14027 states and 20061 transitions. [2024-11-22 04:03:16,505 INFO L78 Accepts]: Start accepts. Automaton has 14027 states and 20061 transitions. Word has length 168 [2024-11-22 04:03:16,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:16,509 INFO L471 AbstractCegarLoop]: Abstraction has 14027 states and 20061 transitions. [2024-11-22 04:03:16,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 04:03:16,510 INFO L276 IsEmpty]: Start isEmpty. Operand 14027 states and 20061 transitions. [2024-11-22 04:03:16,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-22 04:03:16,563 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:16,563 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:16,571 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-22 04:03:16,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:03:16,764 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:16,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:16,765 INFO L85 PathProgramCache]: Analyzing trace with hash 2061901714, now seen corresponding path program 1 times [2024-11-22 04:03:16,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:16,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091848507] [2024-11-22 04:03:16,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:16,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:16,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:16,821 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-22 04:03:16,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:16,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091848507] [2024-11-22 04:03:16,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091848507] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 04:03:16,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1813814303] [2024-11-22 04:03:16,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:16,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:03:16,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:03:16,826 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 04:03:16,829 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-22 04:03:16,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:16,922 INFO L255 TraceCheckSpWp]: Trace formula consists of 592 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 04:03:16,924 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 04:03:17,024 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-22 04:03:17,024 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 04:03:17,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1813814303] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:17,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 04:03:17,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-22 04:03:17,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560204944] [2024-11-22 04:03:17,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:17,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:03:17,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:17,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:03:17,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:17,026 INFO L87 Difference]: Start difference. First operand 14027 states and 20061 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 04:03:18,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:18,360 INFO L93 Difference]: Finished difference Result 41595 states and 59978 transitions. [2024-11-22 04:03:18,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:03:18,361 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 168 [2024-11-22 04:03:18,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:18,461 INFO L225 Difference]: With dead ends: 41595 [2024-11-22 04:03:18,461 INFO L226 Difference]: Without dead ends: 27587 [2024-11-22 04:03:18,502 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:18,503 INFO L432 NwaCegarLoop]: 231 mSDtfsCounter, 128 mSDsluCounter, 198 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:18,503 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 429 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:03:18,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27587 states. [2024-11-22 04:03:20,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27587 to 27361. [2024-11-22 04:03:20,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27361 states, 23453 states have (on average 1.412015520402507) internal successors, (33116), 23911 states have internal predecessors, (33116), 2173 states have call successors, (2173), 1318 states have call predecessors, (2173), 1734 states have return successors, (3672), 2147 states have call predecessors, (3672), 2173 states have call successors, (3672) [2024-11-22 04:03:20,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27361 states to 27361 states and 38961 transitions. [2024-11-22 04:03:20,627 INFO L78 Accepts]: Start accepts. Automaton has 27361 states and 38961 transitions. Word has length 168 [2024-11-22 04:03:20,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:20,627 INFO L471 AbstractCegarLoop]: Abstraction has 27361 states and 38961 transitions. [2024-11-22 04:03:20,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 04:03:20,628 INFO L276 IsEmpty]: Start isEmpty. Operand 27361 states and 38961 transitions. [2024-11-22 04:03:20,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-22 04:03:20,683 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:20,683 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:20,692 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-22 04:03:20,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-22 04:03:20,884 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:20,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:20,886 INFO L85 PathProgramCache]: Analyzing trace with hash -1557702922, now seen corresponding path program 1 times [2024-11-22 04:03:20,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:20,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396689460] [2024-11-22 04:03:20,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:20,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:20,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:20,950 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-22 04:03:20,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:20,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396689460] [2024-11-22 04:03:20,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396689460] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 04:03:20,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1093150165] [2024-11-22 04:03:20,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:20,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:03:20,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:03:20,954 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 04:03:20,959 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-22 04:03:21,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:21,061 INFO L255 TraceCheckSpWp]: Trace formula consists of 630 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 04:03:21,064 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 04:03:21,151 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 104 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-22 04:03:21,151 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 04:03:21,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1093150165] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:21,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 04:03:21,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 04:03:21,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939123573] [2024-11-22 04:03:21,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:21,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:03:21,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:21,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:03:21,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:21,154 INFO L87 Difference]: Start difference. First operand 27361 states and 38961 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 04:03:23,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:23,215 INFO L93 Difference]: Finished difference Result 58135 states and 83898 transitions. [2024-11-22 04:03:23,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:03:23,215 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 187 [2024-11-22 04:03:23,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:23,348 INFO L225 Difference]: With dead ends: 58135 [2024-11-22 04:03:23,348 INFO L226 Difference]: Without dead ends: 30795 [2024-11-22 04:03:23,410 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:23,412 INFO L432 NwaCegarLoop]: 221 mSDtfsCounter, 150 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 265 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:23,412 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 265 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:03:23,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30795 states. [2024-11-22 04:03:25,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30795 to 30795. [2024-11-22 04:03:25,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30795 states, 26603 states have (on average 1.379769198962523) internal successors, (36706), 27061 states have internal predecessors, (36706), 2259 states have call successors, (2259), 1516 states have call predecessors, (2259), 1932 states have return successors, (3794), 2233 states have call predecessors, (3794), 2259 states have call successors, (3794) [2024-11-22 04:03:25,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30795 states to 30795 states and 42759 transitions. [2024-11-22 04:03:25,632 INFO L78 Accepts]: Start accepts. Automaton has 30795 states and 42759 transitions. Word has length 187 [2024-11-22 04:03:25,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:25,633 INFO L471 AbstractCegarLoop]: Abstraction has 30795 states and 42759 transitions. [2024-11-22 04:03:25,633 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 04:03:25,633 INFO L276 IsEmpty]: Start isEmpty. Operand 30795 states and 42759 transitions. [2024-11-22 04:03:25,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-22 04:03:25,683 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:25,683 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:25,691 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-22 04:03:25,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:03:25,884 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:25,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:25,884 INFO L85 PathProgramCache]: Analyzing trace with hash 337141016, now seen corresponding path program 1 times [2024-11-22 04:03:25,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:25,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811825161] [2024-11-22 04:03:25,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:25,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:25,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:25,937 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-22 04:03:25,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:25,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811825161] [2024-11-22 04:03:25,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811825161] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 04:03:25,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [996695412] [2024-11-22 04:03:25,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:25,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:03:25,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:03:25,942 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 04:03:25,943 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-22 04:03:26,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:26,034 INFO L255 TraceCheckSpWp]: Trace formula consists of 627 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 04:03:26,036 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 04:03:26,077 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-22 04:03:26,078 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 04:03:26,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [996695412] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:26,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 04:03:26,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 04:03:26,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639395121] [2024-11-22 04:03:26,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:26,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:03:26,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:26,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:03:26,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:26,080 INFO L87 Difference]: Start difference. First operand 30795 states and 42759 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-22 04:03:28,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:28,108 INFO L93 Difference]: Finished difference Result 54099 states and 74752 transitions. [2024-11-22 04:03:28,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:03:28,108 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 187 [2024-11-22 04:03:28,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:28,253 INFO L225 Difference]: With dead ends: 54099 [2024-11-22 04:03:28,254 INFO L226 Difference]: Without dead ends: 32951 [2024-11-22 04:03:28,301 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:28,302 INFO L432 NwaCegarLoop]: 274 mSDtfsCounter, 161 mSDsluCounter, 208 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:28,302 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 482 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:03:28,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32951 states. [2024-11-22 04:03:30,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32951 to 32855. [2024-11-22 04:03:30,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32855 states, 28479 states have (on average 1.3547526247410373) internal successors, (38582), 28937 states have internal predecessors, (38582), 2311 states have call successors, (2311), 1648 states have call predecessors, (2311), 2064 states have return successors, (3978), 2285 states have call predecessors, (3978), 2311 states have call successors, (3978) [2024-11-22 04:03:30,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32855 states to 32855 states and 44871 transitions. [2024-11-22 04:03:30,324 INFO L78 Accepts]: Start accepts. Automaton has 32855 states and 44871 transitions. Word has length 187 [2024-11-22 04:03:30,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:30,324 INFO L471 AbstractCegarLoop]: Abstraction has 32855 states and 44871 transitions. [2024-11-22 04:03:30,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-22 04:03:30,325 INFO L276 IsEmpty]: Start isEmpty. Operand 32855 states and 44871 transitions. [2024-11-22 04:03:30,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-22 04:03:30,370 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:30,371 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:30,378 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-22 04:03:30,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-11-22 04:03:30,575 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:30,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:30,576 INFO L85 PathProgramCache]: Analyzing trace with hash -1274854342, now seen corresponding path program 1 times [2024-11-22 04:03:30,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:30,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013418477] [2024-11-22 04:03:30,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:30,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:30,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:30,642 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-22 04:03:30,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:30,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013418477] [2024-11-22 04:03:30,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013418477] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 04:03:30,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2062968261] [2024-11-22 04:03:30,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:30,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:03:30,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:03:30,645 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 04:03:30,646 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-22 04:03:30,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:30,747 INFO L255 TraceCheckSpWp]: Trace formula consists of 628 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 04:03:30,752 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 04:03:30,784 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-22 04:03:30,784 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 04:03:30,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2062968261] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:30,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 04:03:30,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 04:03:30,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135365649] [2024-11-22 04:03:30,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:30,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:03:30,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:30,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:03:30,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:30,785 INFO L87 Difference]: Start difference. First operand 32855 states and 44871 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-22 04:03:34,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:34,284 INFO L93 Difference]: Finished difference Result 93563 states and 129461 transitions. [2024-11-22 04:03:34,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:03:34,285 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 188 [2024-11-22 04:03:34,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:34,486 INFO L225 Difference]: With dead ends: 93563 [2024-11-22 04:03:34,486 INFO L226 Difference]: Without dead ends: 60729 [2024-11-22 04:03:34,553 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:34,554 INFO L432 NwaCegarLoop]: 418 mSDtfsCounter, 179 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 636 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:34,555 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 636 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:03:34,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60729 states. [2024-11-22 04:03:38,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60729 to 60727. [2024-11-22 04:03:38,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60727 states, 52425 states have (on average 1.3503481163567002) internal successors, (70792), 53341 states have internal predecessors, (70792), 4397 states have call successors, (4397), 3072 states have call predecessors, (4397), 3904 states have return successors, (8778), 4345 states have call predecessors, (8778), 4397 states have call successors, (8778) [2024-11-22 04:03:38,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60727 states to 60727 states and 83967 transitions. [2024-11-22 04:03:38,571 INFO L78 Accepts]: Start accepts. Automaton has 60727 states and 83967 transitions. Word has length 188 [2024-11-22 04:03:38,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:38,572 INFO L471 AbstractCegarLoop]: Abstraction has 60727 states and 83967 transitions. [2024-11-22 04:03:38,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-22 04:03:38,572 INFO L276 IsEmpty]: Start isEmpty. Operand 60727 states and 83967 transitions. [2024-11-22 04:03:38,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-22 04:03:38,672 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:38,672 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:38,683 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-22 04:03:38,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-11-22 04:03:38,874 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:38,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:38,874 INFO L85 PathProgramCache]: Analyzing trace with hash -27291708, now seen corresponding path program 1 times [2024-11-22 04:03:38,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:38,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054791774] [2024-11-22 04:03:38,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:38,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:38,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:38,951 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-22 04:03:38,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:38,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054791774] [2024-11-22 04:03:38,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054791774] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 04:03:38,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1943384996] [2024-11-22 04:03:38,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:38,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:03:38,952 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:03:38,954 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 04:03:38,956 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-22 04:03:39,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:39,065 INFO L255 TraceCheckSpWp]: Trace formula consists of 627 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 04:03:39,068 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 04:03:39,094 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-22 04:03:39,094 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 04:03:39,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1943384996] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:39,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 04:03:39,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 04:03:39,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899697661] [2024-11-22 04:03:39,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:39,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:03:39,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:39,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:03:39,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:39,097 INFO L87 Difference]: Start difference. First operand 60727 states and 83967 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11)