./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.09.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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_2.cil-1+token_ring.09.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 39b635cc2ab0f0d4f8e606a07f9fc2cea48a2218c52549f8b5aa54058d2e5b4b --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 16:19:17,567 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 16:19:17,625 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 16:19:17,628 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 16:19:17,629 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 16:19:17,643 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 16:19:17,644 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 16:19:17,644 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 16:19:17,645 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 16:19:17,645 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 16:19:17,645 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 16:19:17,645 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 16:19:17,646 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 16:19:17,646 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 16:19:17,647 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 16:19:17,647 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 16:19:17,647 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 16:19:17,648 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 16:19:17,650 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 16:19:17,650 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 16:19:17,650 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 16:19:17,651 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 16:19:17,651 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 16:19:17,651 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 16:19:17,651 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 16:19:17,651 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 16:19:17,652 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 16:19:17,652 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 16:19:17,652 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 16:19:17,652 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 16:19:17,652 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 16:19:17,653 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 16:19:17,653 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 16:19:17,653 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 16:19:17,653 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 16:19:17,653 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 16:19:17,653 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 16:19:17,654 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 16:19:17,654 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 16:19:17,654 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 16:19:17,655 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 16:19:17,659 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 16:19:17,659 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 -> 39b635cc2ab0f0d4f8e606a07f9fc2cea48a2218c52549f8b5aa54058d2e5b4b [2024-11-18 16:19:17,901 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 16:19:17,928 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 16:19:17,931 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 16:19:17,932 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 16:19:17,933 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 16:19:17,934 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.09.cil-2.c [2024-11-18 16:19:19,294 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 16:19:19,482 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 16:19:19,483 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.09.cil-2.c [2024-11-18 16:19:19,504 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3f5a78a20/72f0097474c64045b58ba694efa3e20e/FLAG0a49bc643 [2024-11-18 16:19:19,870 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3f5a78a20/72f0097474c64045b58ba694efa3e20e [2024-11-18 16:19:19,872 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 16:19:19,873 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 16:19:19,878 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 16:19:19,879 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 16:19:19,883 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 16:19:19,884 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:19:19" (1/1) ... [2024-11-18 16:19:19,885 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@662a4baa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:19, skipping insertion in model container [2024-11-18 16:19:19,885 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:19:19" (1/1) ... [2024-11-18 16:19:19,927 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 16:19:20,085 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_2.cil-1+token_ring.09.cil-2.c[914,927] [2024-11-18 16:19:20,158 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_2.cil-1+token_ring.09.cil-2.c[7115,7128] [2024-11-18 16:19:20,245 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 16:19:20,258 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 16:19:20,270 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_2.cil-1+token_ring.09.cil-2.c[914,927] [2024-11-18 16:19:20,282 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_2.cil-1+token_ring.09.cil-2.c[7115,7128] [2024-11-18 16:19:20,330 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 16:19:20,357 INFO L204 MainTranslator]: Completed translation [2024-11-18 16:19:20,357 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20 WrapperNode [2024-11-18 16:19:20,358 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 16:19:20,359 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 16:19:20,359 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 16:19:20,361 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 16:19:20,367 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20" (1/1) ... [2024-11-18 16:19:20,380 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20" (1/1) ... [2024-11-18 16:19:20,414 INFO L138 Inliner]: procedures = 71, calls = 85, calls flagged for inlining = 39, calls inlined = 39, statements flattened = 894 [2024-11-18 16:19:20,415 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 16:19:20,416 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 16:19:20,416 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 16:19:20,416 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 16:19:20,427 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20" (1/1) ... [2024-11-18 16:19:20,427 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20" (1/1) ... [2024-11-18 16:19:20,430 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20" (1/1) ... [2024-11-18 16:19:20,451 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-18 16:19:20,451 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20" (1/1) ... [2024-11-18 16:19:20,452 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20" (1/1) ... [2024-11-18 16:19:20,468 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20" (1/1) ... [2024-11-18 16:19:20,481 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20" (1/1) ... [2024-11-18 16:19:20,484 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20" (1/1) ... [2024-11-18 16:19:20,487 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20" (1/1) ... [2024-11-18 16:19:20,491 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 16:19:20,491 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 16:19:20,492 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 16:19:20,492 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 16:19:20,492 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20" (1/1) ... [2024-11-18 16:19:20,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 16:19:20,517 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:19:20,533 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-18 16:19:20,538 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-18 16:19:20,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 16:19:20,579 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-18 16:19:20,580 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-18 16:19:20,580 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-18 16:19:20,581 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-18 16:19:20,581 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-18 16:19:20,581 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-18 16:19:20,581 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-18 16:19:20,608 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-18 16:19:20,608 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-18 16:19:20,608 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-18 16:19:20,608 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-18 16:19:20,608 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-18 16:19:20,608 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-18 16:19:20,608 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-18 16:19:20,608 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-18 16:19:20,609 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-18 16:19:20,609 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-18 16:19:20,609 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-18 16:19:20,609 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-18 16:19:20,609 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-18 16:19:20,609 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-18 16:19:20,609 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-18 16:19:20,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 16:19:20,609 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-18 16:19:20,609 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-18 16:19:20,609 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-18 16:19:20,609 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-18 16:19:20,610 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 16:19:20,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 16:19:20,610 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-18 16:19:20,610 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-18 16:19:20,610 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2024-11-18 16:19:20,610 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2024-11-18 16:19:20,740 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 16:19:20,742 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 16:19:21,464 INFO L? ?]: Removed 113 outVars from TransFormulas that were not future-live. [2024-11-18 16:19:21,465 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 16:19:21,499 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 16:19:21,507 INFO L316 CfgBuilder]: Removed 16 assume(true) statements. [2024-11-18 16:19:21,508 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:19:21 BoogieIcfgContainer [2024-11-18 16:19:21,508 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 16:19:21,510 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 16:19:21,510 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 16:19:21,520 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 16:19:21,520 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 04:19:19" (1/3) ... [2024-11-18 16:19:21,521 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21e68c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:19:21, skipping insertion in model container [2024-11-18 16:19:21,521 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20" (2/3) ... [2024-11-18 16:19:21,521 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21e68c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:19:21, skipping insertion in model container [2024-11-18 16:19:21,521 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:19:21" (3/3) ... [2024-11-18 16:19:21,523 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_2.cil-1+token_ring.09.cil-2.c [2024-11-18 16:19:21,540 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 16:19:21,540 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-18 16:19:21,635 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 16:19:21,645 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;@73c2808b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 16:19:21,646 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-18 16:19:21,654 INFO L276 IsEmpty]: Start isEmpty. Operand has 426 states, 369 states have (on average 1.6151761517615175) internal successors, (596), 377 states have internal predecessors, (596), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (39), 37 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-18 16:19:21,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:19:21,664 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:21,665 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] [2024-11-18 16:19:21,665 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:21,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:21,670 INFO L85 PathProgramCache]: Analyzing trace with hash -661048857, now seen corresponding path program 1 times [2024-11-18 16:19:21,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:21,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282175462] [2024-11-18 16:19:21,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:21,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:21,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:22,141 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-18 16:19:22,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:22,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282175462] [2024-11-18 16:19:22,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282175462] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:22,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:22,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:19:22,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036260078] [2024-11-18 16:19:22,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:22,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:19:22,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:22,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:19:22,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:19:22,179 INFO L87 Difference]: Start difference. First operand has 426 states, 369 states have (on average 1.6151761517615175) internal successors, (596), 377 states have internal predecessors, (596), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (39), 37 states have call predecessors, (39), 39 states have call successors, (39) Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:19:23,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:23,057 INFO L93 Difference]: Finished difference Result 929 states and 1466 transitions. [2024-11-18 16:19:23,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:19:23,059 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-18 16:19:23,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:23,071 INFO L225 Difference]: With dead ends: 929 [2024-11-18 16:19:23,071 INFO L226 Difference]: Without dead ends: 518 [2024-11-18 16:19:23,079 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 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-18 16:19:23,084 INFO L432 NwaCegarLoop]: 389 mSDtfsCounter, 421 mSDsluCounter, 990 mSDsCounter, 0 mSdLazyCounter, 908 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 428 SdHoareTripleChecker+Valid, 1379 SdHoareTripleChecker+Invalid, 966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:23,085 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [428 Valid, 1379 Invalid, 966 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 908 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 16:19:23,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 518 states. [2024-11-18 16:19:23,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 518 to 511. [2024-11-18 16:19:23,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 437 states have (on average 1.5034324942791761) internal successors, (657), 444 states have internal predecessors, (657), 50 states have call successors, (50), 22 states have call predecessors, (50), 22 states have return successors, (51), 47 states have call predecessors, (51), 46 states have call successors, (51) [2024-11-18 16:19:23,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 758 transitions. [2024-11-18 16:19:23,169 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 758 transitions. Word has length 65 [2024-11-18 16:19:23,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:23,169 INFO L471 AbstractCegarLoop]: Abstraction has 511 states and 758 transitions. [2024-11-18 16:19:23,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:19:23,170 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 758 transitions. [2024-11-18 16:19:23,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:19:23,172 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:23,173 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] [2024-11-18 16:19:23,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 16:19:23,173 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:23,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:23,174 INFO L85 PathProgramCache]: Analyzing trace with hash 1017839783, now seen corresponding path program 1 times [2024-11-18 16:19:23,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:23,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429524462] [2024-11-18 16:19:23,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:23,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:23,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:23,331 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-18 16:19:23,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:23,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429524462] [2024-11-18 16:19:23,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429524462] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:23,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:23,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:23,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696939274] [2024-11-18 16:19:23,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:23,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:23,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:23,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:23,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:23,336 INFO L87 Difference]: Start difference. First operand 511 states and 758 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:19:24,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:24,119 INFO L93 Difference]: Finished difference Result 828 states and 1189 transitions. [2024-11-18 16:19:24,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:24,120 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-18 16:19:24,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:24,125 INFO L225 Difference]: With dead ends: 828 [2024-11-18 16:19:24,129 INFO L226 Difference]: Without dead ends: 651 [2024-11-18 16:19:24,130 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 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-18 16:19:24,131 INFO L432 NwaCegarLoop]: 415 mSDtfsCounter, 891 mSDsluCounter, 1160 mSDsCounter, 0 mSdLazyCounter, 1175 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 920 SdHoareTripleChecker+Valid, 1575 SdHoareTripleChecker+Invalid, 1238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 1175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:24,131 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [920 Valid, 1575 Invalid, 1238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 1175 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 16:19:24,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 651 states. [2024-11-18 16:19:24,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 651 to 607. [2024-11-18 16:19:24,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 607 states, 513 states have (on average 1.4834307992202729) internal successors, (761), 522 states have internal predecessors, (761), 61 states have call successors, (61), 29 states have call predecessors, (61), 31 states have return successors, (70), 59 states have call predecessors, (70), 57 states have call successors, (70) [2024-11-18 16:19:24,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 607 states to 607 states and 892 transitions. [2024-11-18 16:19:24,192 INFO L78 Accepts]: Start accepts. Automaton has 607 states and 892 transitions. Word has length 65 [2024-11-18 16:19:24,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:24,193 INFO L471 AbstractCegarLoop]: Abstraction has 607 states and 892 transitions. [2024-11-18 16:19:24,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:19:24,193 INFO L276 IsEmpty]: Start isEmpty. Operand 607 states and 892 transitions. [2024-11-18 16:19:24,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:19:24,195 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:24,195 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] [2024-11-18 16:19:24,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 16:19:24,196 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:24,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:24,196 INFO L85 PathProgramCache]: Analyzing trace with hash -1010746327, now seen corresponding path program 1 times [2024-11-18 16:19:24,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:24,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801839449] [2024-11-18 16:19:24,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:24,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:24,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:24,272 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-18 16:19:24,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:24,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801839449] [2024-11-18 16:19:24,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801839449] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:24,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:24,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:24,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592241872] [2024-11-18 16:19:24,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:24,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:24,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:24,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:24,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:24,276 INFO L87 Difference]: Start difference. First operand 607 states and 892 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:19:24,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:24,320 INFO L93 Difference]: Finished difference Result 879 states and 1265 transitions. [2024-11-18 16:19:24,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:19:24,321 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2024-11-18 16:19:24,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:24,325 INFO L225 Difference]: With dead ends: 879 [2024-11-18 16:19:24,325 INFO L226 Difference]: Without dead ends: 612 [2024-11-18 16:19:24,326 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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-18 16:19:24,327 INFO L432 NwaCegarLoop]: 623 mSDtfsCounter, 0 mSDsluCounter, 2487 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3110 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:24,328 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3110 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:19:24,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 612 states. [2024-11-18 16:19:24,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 612 to 612. [2024-11-18 16:19:24,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 612 states, 517 states have (on average 1.4758220502901354) internal successors, (763), 526 states have internal predecessors, (763), 61 states have call successors, (61), 29 states have call predecessors, (61), 32 states have return successors, (71), 60 states have call predecessors, (71), 57 states have call successors, (71) [2024-11-18 16:19:24,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 612 states and 895 transitions. [2024-11-18 16:19:24,352 INFO L78 Accepts]: Start accepts. Automaton has 612 states and 895 transitions. Word has length 65 [2024-11-18 16:19:24,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:24,352 INFO L471 AbstractCegarLoop]: Abstraction has 612 states and 895 transitions. [2024-11-18 16:19:24,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:19:24,353 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 895 transitions. [2024-11-18 16:19:24,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:19:24,354 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:24,354 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] [2024-11-18 16:19:24,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 16:19:24,355 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:24,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:24,355 INFO L85 PathProgramCache]: Analyzing trace with hash -2040105625, now seen corresponding path program 1 times [2024-11-18 16:19:24,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:24,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763126269] [2024-11-18 16:19:24,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:24,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:24,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:24,416 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:24,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:24,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763126269] [2024-11-18 16:19:24,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763126269] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:24,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:24,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:24,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360240450] [2024-11-18 16:19:24,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:24,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:24,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:24,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:24,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:24,418 INFO L87 Difference]: Start difference. First operand 612 states and 895 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:19:24,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:24,468 INFO L93 Difference]: Finished difference Result 899 states and 1283 transitions. [2024-11-18 16:19:24,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:19:24,470 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2024-11-18 16:19:24,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:24,473 INFO L225 Difference]: With dead ends: 899 [2024-11-18 16:19:24,473 INFO L226 Difference]: Without dead ends: 627 [2024-11-18 16:19:24,476 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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-18 16:19:24,477 INFO L432 NwaCegarLoop]: 623 mSDtfsCounter, 0 mSDsluCounter, 2487 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3110 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:24,477 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3110 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:19:24,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 627 states. [2024-11-18 16:19:24,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 627 to 627. [2024-11-18 16:19:24,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 627 states, 529 states have (on average 1.4650283553875236) internal successors, (775), 538 states have internal predecessors, (775), 61 states have call successors, (61), 29 states have call predecessors, (61), 35 states have return successors, (74), 63 states have call predecessors, (74), 57 states have call successors, (74) [2024-11-18 16:19:24,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 627 states to 627 states and 910 transitions. [2024-11-18 16:19:24,509 INFO L78 Accepts]: Start accepts. Automaton has 627 states and 910 transitions. Word has length 65 [2024-11-18 16:19:24,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:24,510 INFO L471 AbstractCegarLoop]: Abstraction has 627 states and 910 transitions. [2024-11-18 16:19:24,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:19:24,510 INFO L276 IsEmpty]: Start isEmpty. Operand 627 states and 910 transitions. [2024-11-18 16:19:24,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:19:24,511 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:24,511 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] [2024-11-18 16:19:24,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 16:19:24,512 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:24,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:24,512 INFO L85 PathProgramCache]: Analyzing trace with hash -653902231, now seen corresponding path program 1 times [2024-11-18 16:19:24,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:24,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711839058] [2024-11-18 16:19:24,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:24,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:24,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:24,618 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-18 16:19:24,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:24,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711839058] [2024-11-18 16:19:24,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711839058] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:24,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:24,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:24,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519361961] [2024-11-18 16:19:24,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:24,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:24,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:24,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:24,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:24,620 INFO L87 Difference]: Start difference. First operand 627 states and 910 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:19:25,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:25,332 INFO L93 Difference]: Finished difference Result 998 states and 1391 transitions. [2024-11-18 16:19:25,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 16:19:25,333 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-18 16:19:25,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:25,338 INFO L225 Difference]: With dead ends: 998 [2024-11-18 16:19:25,338 INFO L226 Difference]: Without dead ends: 713 [2024-11-18 16:19:25,340 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-18 16:19:25,340 INFO L432 NwaCegarLoop]: 370 mSDtfsCounter, 905 mSDsluCounter, 1037 mSDsCounter, 0 mSdLazyCounter, 1158 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 932 SdHoareTripleChecker+Valid, 1407 SdHoareTripleChecker+Invalid, 1229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 1158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:25,341 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [932 Valid, 1407 Invalid, 1229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 1158 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:19:25,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 713 states. [2024-11-18 16:19:25,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 713 to 639. [2024-11-18 16:19:25,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 639 states, 539 states have (on average 1.4564007421150278) internal successors, (785), 548 states have internal predecessors, (785), 62 states have call successors, (62), 30 states have call predecessors, (62), 36 states have return successors, (73), 64 states have call predecessors, (73), 58 states have call successors, (73) [2024-11-18 16:19:25,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 639 states to 639 states and 920 transitions. [2024-11-18 16:19:25,401 INFO L78 Accepts]: Start accepts. Automaton has 639 states and 920 transitions. Word has length 65 [2024-11-18 16:19:25,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:25,403 INFO L471 AbstractCegarLoop]: Abstraction has 639 states and 920 transitions. [2024-11-18 16:19:25,405 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:19:25,406 INFO L276 IsEmpty]: Start isEmpty. Operand 639 states and 920 transitions. [2024-11-18 16:19:25,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:19:25,407 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:25,407 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] [2024-11-18 16:19:25,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 16:19:25,408 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:25,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:25,408 INFO L85 PathProgramCache]: Analyzing trace with hash -787915737, now seen corresponding path program 1 times [2024-11-18 16:19:25,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:25,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229889977] [2024-11-18 16:19:25,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:25,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:25,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:25,485 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-18 16:19:25,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:25,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229889977] [2024-11-18 16:19:25,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229889977] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:25,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:25,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 16:19:25,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864889202] [2024-11-18 16:19:25,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:25,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 16:19:25,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:25,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 16:19:25,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 16:19:25,488 INFO L87 Difference]: Start difference. First operand 639 states and 920 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, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:19:25,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:25,882 INFO L93 Difference]: Finished difference Result 1229 states and 1696 transitions. [2024-11-18 16:19:25,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 16:19:25,882 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, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-18 16:19:25,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:25,887 INFO L225 Difference]: With dead ends: 1229 [2024-11-18 16:19:25,887 INFO L226 Difference]: Without dead ends: 933 [2024-11-18 16:19:25,888 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:19:25,889 INFO L432 NwaCegarLoop]: 349 mSDtfsCounter, 864 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 395 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 891 SdHoareTripleChecker+Valid, 702 SdHoareTripleChecker+Invalid, 460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 395 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:25,889 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [891 Valid, 702 Invalid, 460 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 395 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 16:19:25,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 933 states. [2024-11-18 16:19:25,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 933 to 929. [2024-11-18 16:19:25,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 929 states, 763 states have (on average 1.4049803407601573) internal successors, (1072), 779 states have internal predecessors, (1072), 97 states have call successors, (97), 52 states have call predecessors, (97), 67 states have return successors, (130), 104 states have call predecessors, (130), 93 states have call successors, (130) [2024-11-18 16:19:25,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 929 states to 929 states and 1299 transitions. [2024-11-18 16:19:25,932 INFO L78 Accepts]: Start accepts. Automaton has 929 states and 1299 transitions. Word has length 65 [2024-11-18 16:19:25,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:25,932 INFO L471 AbstractCegarLoop]: Abstraction has 929 states and 1299 transitions. [2024-11-18 16:19:25,932 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, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:19:25,933 INFO L276 IsEmpty]: Start isEmpty. Operand 929 states and 1299 transitions. [2024-11-18 16:19:25,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-18 16:19:25,934 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:25,934 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] [2024-11-18 16:19:25,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 16:19:25,934 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:25,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:25,935 INFO L85 PathProgramCache]: Analyzing trace with hash 2027130796, now seen corresponding path program 1 times [2024-11-18 16:19:25,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:25,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578532969] [2024-11-18 16:19:25,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:25,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:25,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:25,961 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-18 16:19:25,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:25,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578532969] [2024-11-18 16:19:25,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578532969] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:25,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:25,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:19:25,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413592726] [2024-11-18 16:19:25,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:25,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:19:25,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:25,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:19:25,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:19:25,964 INFO L87 Difference]: Start difference. First operand 929 states and 1299 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, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:19:26,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:26,044 INFO L93 Difference]: Finished difference Result 2040 states and 2758 transitions. [2024-11-18 16:19:26,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:19:26,045 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, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2024-11-18 16:19:26,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:26,052 INFO L225 Difference]: With dead ends: 2040 [2024-11-18 16:19:26,052 INFO L226 Difference]: Without dead ends: 1433 [2024-11-18 16:19:26,054 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-18 16:19:26,059 INFO L432 NwaCegarLoop]: 622 mSDtfsCounter, 103 mSDsluCounter, 591 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 1213 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:26,059 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 1213 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:19:26,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1433 states. [2024-11-18 16:19:26,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1433 to 1410. [2024-11-18 16:19:26,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1410 states, 1142 states have (on average 1.3598949211908933) internal successors, (1553), 1161 states have internal predecessors, (1553), 142 states have call successors, (142), 96 states have call predecessors, (142), 124 states have return successors, (202), 159 states have call predecessors, (202), 138 states have call successors, (202) [2024-11-18 16:19:26,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1410 states to 1410 states and 1897 transitions. [2024-11-18 16:19:26,156 INFO L78 Accepts]: Start accepts. Automaton has 1410 states and 1897 transitions. Word has length 66 [2024-11-18 16:19:26,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:26,157 INFO L471 AbstractCegarLoop]: Abstraction has 1410 states and 1897 transitions. [2024-11-18 16:19:26,157 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, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:19:26,157 INFO L276 IsEmpty]: Start isEmpty. Operand 1410 states and 1897 transitions. [2024-11-18 16:19:26,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-18 16:19:26,159 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:26,159 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] [2024-11-18 16:19:26,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 16:19:26,160 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:26,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:26,160 INFO L85 PathProgramCache]: Analyzing trace with hash -809596841, now seen corresponding path program 1 times [2024-11-18 16:19:26,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:26,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887176900] [2024-11-18 16:19:26,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:26,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:26,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:26,219 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-18 16:19:26,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:26,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887176900] [2024-11-18 16:19:26,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887176900] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:26,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:26,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:19:26,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056422932] [2024-11-18 16:19:26,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:26,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:19:26,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:26,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:19:26,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:19:26,221 INFO L87 Difference]: Start difference. First operand 1410 states and 1897 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, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:19:26,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:26,318 INFO L93 Difference]: Finished difference Result 3438 states and 4514 transitions. [2024-11-18 16:19:26,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:19:26,319 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, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2024-11-18 16:19:26,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:26,330 INFO L225 Difference]: With dead ends: 3438 [2024-11-18 16:19:26,330 INFO L226 Difference]: Without dead ends: 2370 [2024-11-18 16:19:26,334 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-18 16:19:26,335 INFO L432 NwaCegarLoop]: 624 mSDtfsCounter, 595 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 595 SdHoareTripleChecker+Valid, 732 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-18 16:19:26,336 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [595 Valid, 732 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:19:26,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2370 states. [2024-11-18 16:19:26,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2370 to 2272. [2024-11-18 16:19:26,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2272 states, 1808 states have (on average 1.3163716814159292) internal successors, (2380), 1837 states have internal predecessors, (2380), 240 states have call successors, (240), 180 states have call predecessors, (240), 222 states have return successors, (338), 261 states have call predecessors, (338), 236 states have call successors, (338) [2024-11-18 16:19:26,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2272 states to 2272 states and 2958 transitions. [2024-11-18 16:19:26,458 INFO L78 Accepts]: Start accepts. Automaton has 2272 states and 2958 transitions. Word has length 66 [2024-11-18 16:19:26,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:26,458 INFO L471 AbstractCegarLoop]: Abstraction has 2272 states and 2958 transitions. [2024-11-18 16:19:26,459 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, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:19:26,459 INFO L276 IsEmpty]: Start isEmpty. Operand 2272 states and 2958 transitions. [2024-11-18 16:19:26,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-18 16:19:26,462 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:26,462 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] [2024-11-18 16:19:26,463 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 16:19:26,463 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:26,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:26,465 INFO L85 PathProgramCache]: Analyzing trace with hash 165518731, now seen corresponding path program 1 times [2024-11-18 16:19:26,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:26,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739952387] [2024-11-18 16:19:26,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:26,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:26,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:26,499 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-18 16:19:26,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:26,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739952387] [2024-11-18 16:19:26,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739952387] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:26,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:26,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:19:26,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109486221] [2024-11-18 16:19:26,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:26,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:19:26,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:26,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:19:26,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:19:26,501 INFO L87 Difference]: Start difference. First operand 2272 states and 2958 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:19:26,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:26,618 INFO L93 Difference]: Finished difference Result 4974 states and 6372 transitions. [2024-11-18 16:19:26,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:19:26,619 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 72 [2024-11-18 16:19:26,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:26,635 INFO L225 Difference]: With dead ends: 4974 [2024-11-18 16:19:26,635 INFO L226 Difference]: Without dead ends: 3044 [2024-11-18 16:19:26,641 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-18 16:19:26,643 INFO L432 NwaCegarLoop]: 639 mSDtfsCounter, 595 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 595 SdHoareTripleChecker+Valid, 747 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-18 16:19:26,643 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [595 Valid, 747 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:19:26,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3044 states. [2024-11-18 16:19:26,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3044 to 3004. [2024-11-18 16:19:26,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3004 states, 2376 states have (on average 1.297979797979798) internal successors, (3084), 2413 states have internal predecessors, (3084), 320 states have call successors, (320), 250 states have call predecessors, (320), 306 states have return successors, (447), 347 states have call predecessors, (447), 316 states have call successors, (447) [2024-11-18 16:19:26,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3004 states to 3004 states and 3851 transitions. [2024-11-18 16:19:26,800 INFO L78 Accepts]: Start accepts. Automaton has 3004 states and 3851 transitions. Word has length 72 [2024-11-18 16:19:26,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:26,800 INFO L471 AbstractCegarLoop]: Abstraction has 3004 states and 3851 transitions. [2024-11-18 16:19:26,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:19:26,801 INFO L276 IsEmpty]: Start isEmpty. Operand 3004 states and 3851 transitions. [2024-11-18 16:19:26,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-18 16:19:26,802 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:26,803 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1] [2024-11-18 16:19:26,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 16:19:26,803 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:26,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:26,803 INFO L85 PathProgramCache]: Analyzing trace with hash 319366341, now seen corresponding path program 1 times [2024-11-18 16:19:26,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:26,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182846842] [2024-11-18 16:19:26,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:26,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:26,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:26,848 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:26,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:26,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182846842] [2024-11-18 16:19:26,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182846842] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:26,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:26,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 16:19:26,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113729555] [2024-11-18 16:19:26,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:26,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 16:19:26,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:26,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 16:19:26,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 16:19:26,850 INFO L87 Difference]: Start difference. First operand 3004 states and 3851 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-18 16:19:27,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:27,132 INFO L93 Difference]: Finished difference Result 3535 states and 4506 transitions. [2024-11-18 16:19:27,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:19:27,132 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 73 [2024-11-18 16:19:27,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:27,146 INFO L225 Difference]: With dead ends: 3535 [2024-11-18 16:19:27,146 INFO L226 Difference]: Without dead ends: 3532 [2024-11-18 16:19:27,148 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:19:27,149 INFO L432 NwaCegarLoop]: 636 mSDtfsCounter, 1167 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1167 SdHoareTripleChecker+Valid, 726 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:27,149 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1167 Valid, 726 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 16:19:27,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3532 states. [2024-11-18 16:19:27,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3532 to 3498. [2024-11-18 16:19:27,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3498 states, 2761 states have (on average 1.2879391524809851) internal successors, (3556), 2803 states have internal predecessors, (3556), 370 states have call successors, (370), 294 states have call predecessors, (370), 365 states have return successors, (526), 407 states have call predecessors, (526), 367 states have call successors, (526) [2024-11-18 16:19:27,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3498 states to 3498 states and 4452 transitions. [2024-11-18 16:19:27,367 INFO L78 Accepts]: Start accepts. Automaton has 3498 states and 4452 transitions. Word has length 73 [2024-11-18 16:19:27,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:27,368 INFO L471 AbstractCegarLoop]: Abstraction has 3498 states and 4452 transitions. [2024-11-18 16:19:27,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-18 16:19:27,368 INFO L276 IsEmpty]: Start isEmpty. Operand 3498 states and 4452 transitions. [2024-11-18 16:19:27,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-18 16:19:27,369 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:27,369 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1] [2024-11-18 16:19:27,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 16:19:27,370 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:27,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:27,370 INFO L85 PathProgramCache]: Analyzing trace with hash 1309170965, now seen corresponding path program 1 times [2024-11-18 16:19:27,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:27,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178830196] [2024-11-18 16:19:27,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:27,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:27,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:27,439 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:27,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:27,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178830196] [2024-11-18 16:19:27,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178830196] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:19:27,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [158003106] [2024-11-18 16:19:27,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:27,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:19:27,440 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:19:27,442 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-18 16:19:27,444 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-18 16:19:27,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:27,542 INFO L255 TraceCheckSpWp]: Trace formula consists of 365 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-18 16:19:27,547 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:19:27,775 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:27,775 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 16:19:27,852 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:27,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [158003106] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 16:19:27,853 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 16:19:27,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2024-11-18 16:19:27,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607417384] [2024-11-18 16:19:27,853 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 16:19:27,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 16:19:27,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:27,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 16:19:27,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-18 16:19:27,854 INFO L87 Difference]: Start difference. First operand 3498 states and 4452 transitions. Second operand has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-18 16:19:28,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:28,515 INFO L93 Difference]: Finished difference Result 7379 states and 9306 transitions. [2024-11-18 16:19:28,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 16:19:28,515 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 74 [2024-11-18 16:19:28,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:28,547 INFO L225 Difference]: With dead ends: 7379 [2024-11-18 16:19:28,547 INFO L226 Difference]: Without dead ends: 7376 [2024-11-18 16:19:28,551 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-18 16:19:28,551 INFO L432 NwaCegarLoop]: 816 mSDtfsCounter, 934 mSDsluCounter, 2269 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 934 SdHoareTripleChecker+Valid, 3085 SdHoareTripleChecker+Invalid, 381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:28,552 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [934 Valid, 3085 Invalid, 381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 16:19:28,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7376 states. [2024-11-18 16:19:28,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7376 to 5288. [2024-11-18 16:19:28,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5288 states, 4165 states have (on average 1.2801920768307322) internal successors, (5332), 4229 states have internal predecessors, (5332), 554 states have call successors, (554), 452 states have call predecessors, (554), 567 states have return successors, (804), 613 states have call predecessors, (804), 551 states have call successors, (804) [2024-11-18 16:19:28,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5288 states to 5288 states and 6690 transitions. [2024-11-18 16:19:28,926 INFO L78 Accepts]: Start accepts. Automaton has 5288 states and 6690 transitions. Word has length 74 [2024-11-18 16:19:28,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:28,927 INFO L471 AbstractCegarLoop]: Abstraction has 5288 states and 6690 transitions. [2024-11-18 16:19:28,927 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-18 16:19:28,927 INFO L276 IsEmpty]: Start isEmpty. Operand 5288 states and 6690 transitions. [2024-11-18 16:19:28,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-18 16:19:28,929 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:28,929 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1] [2024-11-18 16:19:28,945 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-18 16:19:29,130 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,SelfDestructingSolverStorable10 [2024-11-18 16:19:29,131 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:29,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:29,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1768616773, now seen corresponding path program 2 times [2024-11-18 16:19:29,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:29,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314611356] [2024-11-18 16:19:29,132 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 16:19:29,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:29,143 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 16:19:29,143 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 16:19:29,158 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:29,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:29,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314611356] [2024-11-18 16:19:29,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314611356] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:29,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:29,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:19:29,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983541295] [2024-11-18 16:19:29,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:29,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:19:29,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:29,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:19:29,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:19:29,160 INFO L87 Difference]: Start difference. First operand 5288 states and 6690 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-18 16:19:29,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:29,475 INFO L93 Difference]: Finished difference Result 7755 states and 9819 transitions. [2024-11-18 16:19:29,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:19:29,476 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 77 [2024-11-18 16:19:29,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:29,496 INFO L225 Difference]: With dead ends: 7755 [2024-11-18 16:19:29,496 INFO L226 Difference]: Without dead ends: 3680 [2024-11-18 16:19:29,507 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-18 16:19:29,507 INFO L432 NwaCegarLoop]: 710 mSDtfsCounter, 594 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 594 SdHoareTripleChecker+Valid, 827 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:29,508 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [594 Valid, 827 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:19:29,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3680 states. [2024-11-18 16:19:29,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3680 to 3660. [2024-11-18 16:19:29,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3660 states, 2893 states have (on average 1.2692706533010716) internal successors, (3672), 2935 states have internal predecessors, (3672), 386 states have call successors, (386), 308 states have call predecessors, (386), 379 states have return successors, (530), 423 states have call predecessors, (530), 383 states have call successors, (530) [2024-11-18 16:19:29,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3660 states to 3660 states and 4588 transitions. [2024-11-18 16:19:29,730 INFO L78 Accepts]: Start accepts. Automaton has 3660 states and 4588 transitions. Word has length 77 [2024-11-18 16:19:29,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:29,730 INFO L471 AbstractCegarLoop]: Abstraction has 3660 states and 4588 transitions. [2024-11-18 16:19:29,730 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-18 16:19:29,731 INFO L276 IsEmpty]: Start isEmpty. Operand 3660 states and 4588 transitions. [2024-11-18 16:19:29,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-18 16:19:29,733 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:29,733 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:29,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 16:19:29,733 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:29,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:29,734 INFO L85 PathProgramCache]: Analyzing trace with hash 651365895, now seen corresponding path program 1 times [2024-11-18 16:19:29,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:29,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565900849] [2024-11-18 16:19:29,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:29,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:29,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:29,812 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-18 16:19:29,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:29,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565900849] [2024-11-18 16:19:29,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565900849] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:29,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:29,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:29,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490236127] [2024-11-18 16:19:29,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:29,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:29,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:29,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:29,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:29,814 INFO L87 Difference]: Start difference. First operand 3660 states and 4588 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 16:19:31,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:31,207 INFO L93 Difference]: Finished difference Result 10512 states and 12985 transitions. [2024-11-18 16:19:31,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 16:19:31,207 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 84 [2024-11-18 16:19:31,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:31,244 INFO L225 Difference]: With dead ends: 10512 [2024-11-18 16:19:31,244 INFO L226 Difference]: Without dead ends: 5889 [2024-11-18 16:19:31,258 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2024-11-18 16:19:31,259 INFO L432 NwaCegarLoop]: 419 mSDtfsCounter, 708 mSDsluCounter, 1397 mSDsCounter, 0 mSdLazyCounter, 1336 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 720 SdHoareTripleChecker+Valid, 1816 SdHoareTripleChecker+Invalid, 1470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 1336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:31,260 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [720 Valid, 1816 Invalid, 1470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 1336 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-18 16:19:31,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5889 states. [2024-11-18 16:19:31,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5889 to 5632. [2024-11-18 16:19:31,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5632 states, 4413 states have (on average 1.238613188307274) internal successors, (5466), 4491 states have internal predecessors, (5466), 595 states have call successors, (595), 490 states have call predecessors, (595), 622 states have return successors, (886), 657 states have call predecessors, (886), 592 states have call successors, (886) [2024-11-18 16:19:31,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5632 states to 5632 states and 6947 transitions. [2024-11-18 16:19:31,607 INFO L78 Accepts]: Start accepts. Automaton has 5632 states and 6947 transitions. Word has length 84 [2024-11-18 16:19:31,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:31,608 INFO L471 AbstractCegarLoop]: Abstraction has 5632 states and 6947 transitions. [2024-11-18 16:19:31,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 16:19:31,609 INFO L276 IsEmpty]: Start isEmpty. Operand 5632 states and 6947 transitions. [2024-11-18 16:19:31,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-18 16:19:31,612 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:31,612 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-18 16:19:31,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 16:19:31,612 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:31,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:31,613 INFO L85 PathProgramCache]: Analyzing trace with hash 940680323, now seen corresponding path program 1 times [2024-11-18 16:19:31,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:31,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665561597] [2024-11-18 16:19:31,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:31,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:31,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:31,702 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 16:19:31,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:31,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665561597] [2024-11-18 16:19:31,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665561597] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:31,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:31,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 16:19:31,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515176658] [2024-11-18 16:19:31,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:31,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 16:19:31,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:31,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 16:19:31,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 16:19:31,704 INFO L87 Difference]: Start difference. First operand 5632 states and 6947 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 16:19:33,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:33,111 INFO L93 Difference]: Finished difference Result 9656 states and 11830 transitions. [2024-11-18 16:19:33,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-18 16:19:33,111 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 93 [2024-11-18 16:19:33,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:33,136 INFO L225 Difference]: With dead ends: 9656 [2024-11-18 16:19:33,137 INFO L226 Difference]: Without dead ends: 5012 [2024-11-18 16:19:33,149 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=85, Invalid=257, Unknown=0, NotChecked=0, Total=342 [2024-11-18 16:19:33,150 INFO L432 NwaCegarLoop]: 432 mSDtfsCounter, 1507 mSDsluCounter, 1460 mSDsCounter, 0 mSdLazyCounter, 1482 mSolverCounterSat, 250 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1543 SdHoareTripleChecker+Valid, 1892 SdHoareTripleChecker+Invalid, 1732 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 250 IncrementalHoareTripleChecker+Valid, 1482 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:33,150 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1543 Valid, 1892 Invalid, 1732 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [250 Valid, 1482 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-18 16:19:33,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5012 states. [2024-11-18 16:19:33,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5012 to 4731. [2024-11-18 16:19:33,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4731 states, 3718 states have (on average 1.2329209252286175) internal successors, (4584), 3779 states have internal predecessors, (4584), 499 states have call successors, (499), 405 states have call predecessors, (499), 512 states have return successors, (674), 553 states have call predecessors, (674), 496 states have call successors, (674) [2024-11-18 16:19:33,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4731 states to 4731 states and 5757 transitions. [2024-11-18 16:19:33,458 INFO L78 Accepts]: Start accepts. Automaton has 4731 states and 5757 transitions. Word has length 93 [2024-11-18 16:19:33,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:33,459 INFO L471 AbstractCegarLoop]: Abstraction has 4731 states and 5757 transitions. [2024-11-18 16:19:33,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 16:19:33,460 INFO L276 IsEmpty]: Start isEmpty. Operand 4731 states and 5757 transitions. [2024-11-18 16:19:33,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:19:33,466 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:33,466 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 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] [2024-11-18 16:19:33,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 16:19:33,466 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:33,466 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:33,466 INFO L85 PathProgramCache]: Analyzing trace with hash 663499349, now seen corresponding path program 1 times [2024-11-18 16:19:33,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:33,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359948067] [2024-11-18 16:19:33,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:33,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:33,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:33,566 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 20 proven. 17 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-18 16:19:33,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:33,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359948067] [2024-11-18 16:19:33,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359948067] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:19:33,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1843160114] [2024-11-18 16:19:33,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:33,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:19:33,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:19:33,569 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-18 16:19:33,570 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-18 16:19:33,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:33,681 INFO L255 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-18 16:19:33,684 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:19:33,732 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-18 16:19:33,732 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 16:19:33,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1843160114] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:33,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 16:19:33,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2024-11-18 16:19:33,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272042099] [2024-11-18 16:19:33,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:33,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:33,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:33,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:33,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-18 16:19:33,735 INFO L87 Difference]: Start difference. First operand 4731 states and 5757 transitions. Second operand has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-18 16:19:33,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:33,859 INFO L93 Difference]: Finished difference Result 6780 states and 8210 transitions. [2024-11-18 16:19:33,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:19:33,859 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 145 [2024-11-18 16:19:33,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:33,869 INFO L225 Difference]: With dead ends: 6780 [2024-11-18 16:19:33,870 INFO L226 Difference]: Without dead ends: 2395 [2024-11-18 16:19:33,878 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-18 16:19:33,878 INFO L432 NwaCegarLoop]: 620 mSDtfsCounter, 0 mSDsluCounter, 2471 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3091 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:33,879 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3091 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:19:33,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2395 states. [2024-11-18 16:19:34,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2395 to 2395. [2024-11-18 16:19:34,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2395 states, 1961 states have (on average 1.2483426823049464) internal successors, (2448), 1977 states have internal predecessors, (2448), 215 states have call successors, (215), 163 states have call predecessors, (215), 217 states have return successors, (295), 255 states have call predecessors, (295), 212 states have call successors, (295) [2024-11-18 16:19:34,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2395 states to 2395 states and 2958 transitions. [2024-11-18 16:19:34,046 INFO L78 Accepts]: Start accepts. Automaton has 2395 states and 2958 transitions. Word has length 145 [2024-11-18 16:19:34,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:34,046 INFO L471 AbstractCegarLoop]: Abstraction has 2395 states and 2958 transitions. [2024-11-18 16:19:34,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-18 16:19:34,047 INFO L276 IsEmpty]: Start isEmpty. Operand 2395 states and 2958 transitions. [2024-11-18 16:19:34,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-18 16:19:34,051 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:34,051 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 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, 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] [2024-11-18 16:19:34,066 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-18 16:19:34,252 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,SelfDestructingSolverStorable14 [2024-11-18 16:19:34,253 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:34,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:34,254 INFO L85 PathProgramCache]: Analyzing trace with hash -1655801647, now seen corresponding path program 1 times [2024-11-18 16:19:34,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:34,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153980293] [2024-11-18 16:19:34,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:34,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:34,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:34,286 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-18 16:19:34,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:34,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153980293] [2024-11-18 16:19:34,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153980293] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:34,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:34,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:19:34,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039571518] [2024-11-18 16:19:34,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:34,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:19:34,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:34,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:19:34,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:19:34,292 INFO L87 Difference]: Start difference. First operand 2395 states and 2958 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, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 16:19:34,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:34,371 INFO L93 Difference]: Finished difference Result 2398 states and 2960 transitions. [2024-11-18 16:19:34,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:19:34,371 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, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 147 [2024-11-18 16:19:34,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:34,378 INFO L225 Difference]: With dead ends: 2398 [2024-11-18 16:19:34,379 INFO L226 Difference]: Without dead ends: 1951 [2024-11-18 16:19:34,380 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-18 16:19:34,380 INFO L432 NwaCegarLoop]: 621 mSDtfsCounter, 123 mSDsluCounter, 494 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 1115 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:34,381 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 1115 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:19:34,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1951 states. [2024-11-18 16:19:34,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1951 to 1951. [2024-11-18 16:19:34,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1951 states, 1613 states have (on average 1.2647241165530068) internal successors, (2040), 1626 states have internal predecessors, (2040), 169 states have call successors, (169), 123 states have call predecessors, (169), 167 states have return successors, (232), 202 states have call predecessors, (232), 166 states have call successors, (232) [2024-11-18 16:19:34,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1951 states to 1951 states and 2441 transitions. [2024-11-18 16:19:34,478 INFO L78 Accepts]: Start accepts. Automaton has 1951 states and 2441 transitions. Word has length 147 [2024-11-18 16:19:34,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:34,478 INFO L471 AbstractCegarLoop]: Abstraction has 1951 states and 2441 transitions. [2024-11-18 16:19:34,478 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, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 16:19:34,479 INFO L276 IsEmpty]: Start isEmpty. Operand 1951 states and 2441 transitions. [2024-11-18 16:19:34,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 16:19:34,482 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:34,482 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 16:19:34,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 16:19:34,482 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:34,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:34,483 INFO L85 PathProgramCache]: Analyzing trace with hash -848431324, now seen corresponding path program 1 times [2024-11-18 16:19:34,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:34,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660064720] [2024-11-18 16:19:34,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:34,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:34,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:34,529 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-18 16:19:34,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:34,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660064720] [2024-11-18 16:19:34,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660064720] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:34,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:34,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:19:34,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535985408] [2024-11-18 16:19:34,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:34,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:19:34,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:34,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:19:34,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:19:34,531 INFO L87 Difference]: Start difference. First operand 1951 states and 2441 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:34,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:34,621 INFO L93 Difference]: Finished difference Result 2262 states and 2923 transitions. [2024-11-18 16:19:34,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:19:34,621 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2024-11-18 16:19:34,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:34,629 INFO L225 Difference]: With dead ends: 2262 [2024-11-18 16:19:34,629 INFO L226 Difference]: Without dead ends: 1951 [2024-11-18 16:19:34,631 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-18 16:19:34,632 INFO L432 NwaCegarLoop]: 620 mSDtfsCounter, 486 mSDsluCounter, 128 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 486 SdHoareTripleChecker+Valid, 748 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:34,632 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [486 Valid, 748 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:19:34,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1951 states. [2024-11-18 16:19:34,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1951 to 1951. [2024-11-18 16:19:34,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1951 states, 1613 states have (on average 1.264104153750775) internal successors, (2039), 1626 states have internal predecessors, (2039), 169 states have call successors, (169), 123 states have call predecessors, (169), 167 states have return successors, (232), 202 states have call predecessors, (232), 166 states have call successors, (232) [2024-11-18 16:19:34,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1951 states to 1951 states and 2440 transitions. [2024-11-18 16:19:34,725 INFO L78 Accepts]: Start accepts. Automaton has 1951 states and 2440 transitions. Word has length 146 [2024-11-18 16:19:34,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:34,726 INFO L471 AbstractCegarLoop]: Abstraction has 1951 states and 2440 transitions. [2024-11-18 16:19:34,726 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:34,726 INFO L276 IsEmpty]: Start isEmpty. Operand 1951 states and 2440 transitions. [2024-11-18 16:19:34,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 16:19:34,730 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:34,730 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 16:19:34,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 16:19:34,730 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:34,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:34,730 INFO L85 PathProgramCache]: Analyzing trace with hash -1266320026, now seen corresponding path program 1 times [2024-11-18 16:19:34,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:34,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389007440] [2024-11-18 16:19:34,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:34,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:34,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:34,815 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-18 16:19:34,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:34,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389007440] [2024-11-18 16:19:34,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389007440] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:34,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:34,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:19:34,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545968156] [2024-11-18 16:19:34,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:34,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:19:34,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:34,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:19:34,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:19:34,817 INFO L87 Difference]: Start difference. First operand 1951 states and 2440 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:35,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:35,376 INFO L93 Difference]: Finished difference Result 2591 states and 3444 transitions. [2024-11-18 16:19:35,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:19:35,376 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2024-11-18 16:19:35,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:35,385 INFO L225 Difference]: With dead ends: 2591 [2024-11-18 16:19:35,385 INFO L226 Difference]: Without dead ends: 2289 [2024-11-18 16:19:35,387 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-18 16:19:35,387 INFO L432 NwaCegarLoop]: 449 mSDtfsCounter, 1084 mSDsluCounter, 1089 mSDsCounter, 0 mSdLazyCounter, 665 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1111 SdHoareTripleChecker+Valid, 1538 SdHoareTripleChecker+Invalid, 738 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 665 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:35,388 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1111 Valid, 1538 Invalid, 738 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 665 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 16:19:35,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2289 states. [2024-11-18 16:19:35,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2289 to 2264. [2024-11-18 16:19:35,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2264 states, 1901 states have (on average 1.3108890057864282) internal successors, (2492), 1915 states have internal predecessors, (2492), 187 states have call successors, (187), 129 states have call predecessors, (187), 174 states have return successors, (251), 220 states have call predecessors, (251), 184 states have call successors, (251) [2024-11-18 16:19:35,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2264 states to 2264 states and 2930 transitions. [2024-11-18 16:19:35,496 INFO L78 Accepts]: Start accepts. Automaton has 2264 states and 2930 transitions. Word has length 146 [2024-11-18 16:19:35,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:35,497 INFO L471 AbstractCegarLoop]: Abstraction has 2264 states and 2930 transitions. [2024-11-18 16:19:35,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:35,497 INFO L276 IsEmpty]: Start isEmpty. Operand 2264 states and 2930 transitions. [2024-11-18 16:19:35,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 16:19:35,501 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:35,501 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 16:19:35,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 16:19:35,501 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:35,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:35,502 INFO L85 PathProgramCache]: Analyzing trace with hash 1227181666, now seen corresponding path program 1 times [2024-11-18 16:19:35,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:35,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037021176] [2024-11-18 16:19:35,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:35,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:35,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:35,602 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-18 16:19:35,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:35,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037021176] [2024-11-18 16:19:35,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037021176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:35,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:35,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:35,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319415146] [2024-11-18 16:19:35,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:35,604 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:35,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:35,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:35,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:35,605 INFO L87 Difference]: Start difference. First operand 2264 states and 2930 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:36,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:36,438 INFO L93 Difference]: Finished difference Result 3276 states and 4533 transitions. [2024-11-18 16:19:36,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:36,439 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2024-11-18 16:19:36,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:36,450 INFO L225 Difference]: With dead ends: 3276 [2024-11-18 16:19:36,450 INFO L226 Difference]: Without dead ends: 2661 [2024-11-18 16:19:36,453 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-18 16:19:36,453 INFO L432 NwaCegarLoop]: 718 mSDtfsCounter, 1087 mSDsluCounter, 2159 mSDsCounter, 0 mSdLazyCounter, 1126 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1114 SdHoareTripleChecker+Valid, 2877 SdHoareTripleChecker+Invalid, 1176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:36,454 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1114 Valid, 2877 Invalid, 1176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 1126 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:19:36,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2661 states. [2024-11-18 16:19:36,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2661 to 2556. [2024-11-18 16:19:36,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2556 states, 2168 states have (on average 1.3390221402214022) internal successors, (2903), 2183 states have internal predecessors, (2903), 205 states have call successors, (205), 135 states have call predecessors, (205), 181 states have return successors, (272), 239 states have call predecessors, (272), 202 states have call successors, (272) [2024-11-18 16:19:36,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2556 states to 2556 states and 3380 transitions. [2024-11-18 16:19:36,675 INFO L78 Accepts]: Start accepts. Automaton has 2556 states and 3380 transitions. Word has length 146 [2024-11-18 16:19:36,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:36,676 INFO L471 AbstractCegarLoop]: Abstraction has 2556 states and 3380 transitions. [2024-11-18 16:19:36,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:36,676 INFO L276 IsEmpty]: Start isEmpty. Operand 2556 states and 3380 transitions. [2024-11-18 16:19:36,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 16:19:36,681 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:36,681 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 16:19:36,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 16:19:36,681 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:36,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:36,682 INFO L85 PathProgramCache]: Analyzing trace with hash 520585060, now seen corresponding path program 1 times [2024-11-18 16:19:36,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:36,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388333265] [2024-11-18 16:19:36,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:36,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:36,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:36,809 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-18 16:19:36,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:36,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388333265] [2024-11-18 16:19:36,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388333265] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:36,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:36,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:36,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800562678] [2024-11-18 16:19:36,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:36,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:36,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:36,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:36,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:36,812 INFO L87 Difference]: Start difference. First operand 2556 states and 3380 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:37,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:37,782 INFO L93 Difference]: Finished difference Result 4204 states and 5986 transitions. [2024-11-18 16:19:37,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:37,783 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2024-11-18 16:19:37,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:37,795 INFO L225 Difference]: With dead ends: 4204 [2024-11-18 16:19:37,795 INFO L226 Difference]: Without dead ends: 3297 [2024-11-18 16:19:37,799 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-18 16:19:37,800 INFO L432 NwaCegarLoop]: 479 mSDtfsCounter, 1109 mSDsluCounter, 1583 mSDsCounter, 0 mSdLazyCounter, 959 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1136 SdHoareTripleChecker+Valid, 2062 SdHoareTripleChecker+Invalid, 1030 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 959 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:37,800 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1136 Valid, 2062 Invalid, 1030 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 959 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 16:19:37,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3297 states. [2024-11-18 16:19:37,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3297 to 3177. [2024-11-18 16:19:37,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3177 states, 2737 states have (on average 1.3854585312385823) internal successors, (3792), 2756 states have internal predecessors, (3792), 241 states have call successors, (241), 147 states have call predecessors, (241), 197 states have return successors, (320), 277 states have call predecessors, (320), 238 states have call successors, (320) [2024-11-18 16:19:37,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3177 states to 3177 states and 4353 transitions. [2024-11-18 16:19:37,962 INFO L78 Accepts]: Start accepts. Automaton has 3177 states and 4353 transitions. Word has length 146 [2024-11-18 16:19:37,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:37,962 INFO L471 AbstractCegarLoop]: Abstraction has 3177 states and 4353 transitions. [2024-11-18 16:19:37,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:37,963 INFO L276 IsEmpty]: Start isEmpty. Operand 3177 states and 4353 transitions. [2024-11-18 16:19:37,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 16:19:37,967 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:37,967 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 16:19:37,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 16:19:37,967 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:37,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:37,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1467622946, now seen corresponding path program 1 times [2024-11-18 16:19:37,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:37,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451263083] [2024-11-18 16:19:37,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:37,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:37,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:38,078 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-18 16:19:38,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:38,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451263083] [2024-11-18 16:19:38,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451263083] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:38,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:38,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:38,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537770496] [2024-11-18 16:19:38,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:38,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:38,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:38,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:38,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:38,080 INFO L87 Difference]: Start difference. First operand 3177 states and 4353 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:38,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:38,908 INFO L93 Difference]: Finished difference Result 6203 states and 9181 transitions. [2024-11-18 16:19:38,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:38,909 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2024-11-18 16:19:38,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:38,923 INFO L225 Difference]: With dead ends: 6203 [2024-11-18 16:19:38,923 INFO L226 Difference]: Without dead ends: 4675 [2024-11-18 16:19:38,929 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-18 16:19:38,929 INFO L432 NwaCegarLoop]: 711 mSDtfsCounter, 1077 mSDsluCounter, 2138 mSDsCounter, 0 mSdLazyCounter, 1126 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1104 SdHoareTripleChecker+Valid, 2849 SdHoareTripleChecker+Invalid, 1176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:38,929 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1104 Valid, 2849 Invalid, 1176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 1126 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:19:38,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4675 states. [2024-11-18 16:19:39,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4675 to 4524. [2024-11-18 16:19:39,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4524 states, 3974 states have (on average 1.4494212380473075) internal successors, (5760), 4007 states have internal predecessors, (5760), 313 states have call successors, (313), 171 states have call predecessors, (313), 235 states have return successors, (440), 353 states have call predecessors, (440), 310 states have call successors, (440) [2024-11-18 16:19:39,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4524 states to 4524 states and 6513 transitions. [2024-11-18 16:19:39,129 INFO L78 Accepts]: Start accepts. Automaton has 4524 states and 6513 transitions. Word has length 146 [2024-11-18 16:19:39,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:39,130 INFO L471 AbstractCegarLoop]: Abstraction has 4524 states and 6513 transitions. [2024-11-18 16:19:39,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:39,130 INFO L276 IsEmpty]: Start isEmpty. Operand 4524 states and 6513 transitions. [2024-11-18 16:19:39,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 16:19:39,135 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:39,135 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 16:19:39,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 16:19:39,135 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:39,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:39,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1965510748, now seen corresponding path program 1 times [2024-11-18 16:19:39,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:39,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792207138] [2024-11-18 16:19:39,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:39,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:39,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:39,237 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-18 16:19:39,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:39,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792207138] [2024-11-18 16:19:39,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792207138] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:39,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:39,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:39,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036509745] [2024-11-18 16:19:39,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:39,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:39,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:39,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:39,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:39,240 INFO L87 Difference]: Start difference. First operand 4524 states and 6513 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:40,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:40,076 INFO L93 Difference]: Finished difference Result 10602 states and 16415 transitions. [2024-11-18 16:19:40,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:40,077 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2024-11-18 16:19:40,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:40,099 INFO L225 Difference]: With dead ends: 10602 [2024-11-18 16:19:40,100 INFO L226 Difference]: Without dead ends: 7727 [2024-11-18 16:19:40,109 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-18 16:19:40,110 INFO L432 NwaCegarLoop]: 708 mSDtfsCounter, 1072 mSDsluCounter, 2129 mSDsCounter, 0 mSdLazyCounter, 1126 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1099 SdHoareTripleChecker+Valid, 2837 SdHoareTripleChecker+Invalid, 1176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:40,111 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1099 Valid, 2837 Invalid, 1176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 1126 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:19:40,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7727 states. [2024-11-18 16:19:40,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7727 to 7515. [2024-11-18 16:19:40,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7515 states, 6727 states have (on average 1.5210346365393193) internal successors, (10232), 6806 states have internal predecessors, (10232), 457 states have call successors, (457), 219 states have call predecessors, (457), 329 states have return successors, (776), 505 states have call predecessors, (776), 454 states have call successors, (776) [2024-11-18 16:19:40,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7515 states to 7515 states and 11465 transitions. [2024-11-18 16:19:40,431 INFO L78 Accepts]: Start accepts. Automaton has 7515 states and 11465 transitions. Word has length 146 [2024-11-18 16:19:40,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:40,432 INFO L471 AbstractCegarLoop]: Abstraction has 7515 states and 11465 transitions. [2024-11-18 16:19:40,432 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:40,432 INFO L276 IsEmpty]: Start isEmpty. Operand 7515 states and 11465 transitions. [2024-11-18 16:19:40,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 16:19:40,438 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:40,438 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 16:19:40,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-18 16:19:40,438 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:40,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:40,439 INFO L85 PathProgramCache]: Analyzing trace with hash 279047650, now seen corresponding path program 1 times [2024-11-18 16:19:40,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:40,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256926757] [2024-11-18 16:19:40,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:40,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:40,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:40,543 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-18 16:19:40,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:40,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256926757] [2024-11-18 16:19:40,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256926757] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:40,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:40,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:19:40,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343749366] [2024-11-18 16:19:40,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:40,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:19:40,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:40,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:19:40,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:19:40,545 INFO L87 Difference]: Start difference. First operand 7515 states and 11465 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:41,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:41,193 INFO L93 Difference]: Finished difference Result 14709 states and 23654 transitions. [2024-11-18 16:19:41,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:19:41,194 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2024-11-18 16:19:41,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:41,219 INFO L225 Difference]: With dead ends: 14709 [2024-11-18 16:19:41,220 INFO L226 Difference]: Without dead ends: 8843 [2024-11-18 16:19:41,236 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-18 16:19:41,237 INFO L432 NwaCegarLoop]: 430 mSDtfsCounter, 819 mSDsluCounter, 709 mSDsCounter, 0 mSdLazyCounter, 515 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 846 SdHoareTripleChecker+Valid, 1139 SdHoareTripleChecker+Invalid, 566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:41,237 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [846 Valid, 1139 Invalid, 566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 515 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 16:19:41,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8843 states. [2024-11-18 16:19:41,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8843 to 7515. [2024-11-18 16:19:41,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7515 states, 6727 states have (on average 1.5185075070610972) internal successors, (10215), 6806 states have internal predecessors, (10215), 457 states have call successors, (457), 219 states have call predecessors, (457), 329 states have return successors, (776), 505 states have call predecessors, (776), 454 states have call successors, (776) [2024-11-18 16:19:41,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7515 states to 7515 states and 11448 transitions. [2024-11-18 16:19:41,566 INFO L78 Accepts]: Start accepts. Automaton has 7515 states and 11448 transitions. Word has length 146 [2024-11-18 16:19:41,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:41,566 INFO L471 AbstractCegarLoop]: Abstraction has 7515 states and 11448 transitions. [2024-11-18 16:19:41,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:41,566 INFO L276 IsEmpty]: Start isEmpty. Operand 7515 states and 11448 transitions. [2024-11-18 16:19:41,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 16:19:41,572 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:41,572 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 16:19:41,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-18 16:19:41,572 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:41,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:41,572 INFO L85 PathProgramCache]: Analyzing trace with hash 767094756, now seen corresponding path program 1 times [2024-11-18 16:19:41,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:41,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855038405] [2024-11-18 16:19:41,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:41,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:41,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:41,646 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-18 16:19:41,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:41,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855038405] [2024-11-18 16:19:41,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855038405] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:41,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:41,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:19:41,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216058216] [2024-11-18 16:19:41,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:41,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:19:41,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:41,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:19:41,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:19:41,650 INFO L87 Difference]: Start difference. First operand 7515 states and 11448 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:42,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:42,470 INFO L93 Difference]: Finished difference Result 14626 states and 23454 transitions. [2024-11-18 16:19:42,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:19:42,471 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2024-11-18 16:19:42,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:42,497 INFO L225 Difference]: With dead ends: 14626 [2024-11-18 16:19:42,497 INFO L226 Difference]: Without dead ends: 8760 [2024-11-18 16:19:42,512 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-18 16:19:42,513 INFO L432 NwaCegarLoop]: 427 mSDtfsCounter, 816 mSDsluCounter, 704 mSDsCounter, 0 mSdLazyCounter, 515 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 843 SdHoareTripleChecker+Valid, 1131 SdHoareTripleChecker+Invalid, 566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:42,513 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [843 Valid, 1131 Invalid, 566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 515 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 16:19:42,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8760 states. [2024-11-18 16:19:42,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8760 to 7515. [2024-11-18 16:19:42,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7515 states, 6727 states have (on average 1.515980377582875) internal successors, (10198), 6806 states have internal predecessors, (10198), 457 states have call successors, (457), 219 states have call predecessors, (457), 329 states have return successors, (776), 505 states have call predecessors, (776), 454 states have call successors, (776) [2024-11-18 16:19:42,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7515 states to 7515 states and 11431 transitions. [2024-11-18 16:19:42,869 INFO L78 Accepts]: Start accepts. Automaton has 7515 states and 11431 transitions. Word has length 146 [2024-11-18 16:19:42,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:42,870 INFO L471 AbstractCegarLoop]: Abstraction has 7515 states and 11431 transitions. [2024-11-18 16:19:42,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:42,870 INFO L276 IsEmpty]: Start isEmpty. Operand 7515 states and 11431 transitions. [2024-11-18 16:19:42,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 16:19:42,875 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:42,876 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 16:19:42,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-18 16:19:42,876 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:42,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:42,876 INFO L85 PathProgramCache]: Analyzing trace with hash -325540446, now seen corresponding path program 1 times [2024-11-18 16:19:42,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:42,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139978330] [2024-11-18 16:19:42,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:42,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:42,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:42,993 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-18 16:19:42,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:42,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139978330] [2024-11-18 16:19:42,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139978330] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:42,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:42,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:42,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152559446] [2024-11-18 16:19:42,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:42,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:42,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:42,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:42,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:42,995 INFO L87 Difference]: Start difference. First operand 7515 states and 11431 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:44,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:44,018 INFO L93 Difference]: Finished difference Result 20229 states and 32691 transitions. [2024-11-18 16:19:44,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:44,019 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2024-11-18 16:19:44,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:44,064 INFO L225 Difference]: With dead ends: 20229 [2024-11-18 16:19:44,064 INFO L226 Difference]: Without dead ends: 14363 [2024-11-18 16:19:44,082 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-18 16:19:44,083 INFO L432 NwaCegarLoop]: 691 mSDtfsCounter, 1048 mSDsluCounter, 2082 mSDsCounter, 0 mSdLazyCounter, 1126 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1075 SdHoareTripleChecker+Valid, 2773 SdHoareTripleChecker+Invalid, 1176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:44,083 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1075 Valid, 2773 Invalid, 1176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 1126 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:19:44,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14363 states. [2024-11-18 16:19:44,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14363 to 14091. [2024-11-18 16:19:44,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14091 states, 12773 states have (on average 1.575824003757927) internal successors, (20128), 12998 states have internal predecessors, (20128), 745 states have call successors, (745), 315 states have call predecessors, (745), 571 states have return successors, (1832), 809 states have call predecessors, (1832), 742 states have call successors, (1832) [2024-11-18 16:19:44,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14091 states to 14091 states and 22705 transitions. [2024-11-18 16:19:44,747 INFO L78 Accepts]: Start accepts. Automaton has 14091 states and 22705 transitions. Word has length 146 [2024-11-18 16:19:44,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:44,747 INFO L471 AbstractCegarLoop]: Abstraction has 14091 states and 22705 transitions. [2024-11-18 16:19:44,748 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:44,748 INFO L276 IsEmpty]: Start isEmpty. Operand 14091 states and 22705 transitions. [2024-11-18 16:19:44,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 16:19:44,755 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:44,755 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 16:19:44,755 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-18 16:19:44,755 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:44,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:44,756 INFO L85 PathProgramCache]: Analyzing trace with hash 2126951136, now seen corresponding path program 1 times [2024-11-18 16:19:44,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:44,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720592843] [2024-11-18 16:19:44,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:44,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:44,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:44,840 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-18 16:19:44,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:44,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720592843] [2024-11-18 16:19:44,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720592843] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:44,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:44,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:19:44,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898994371] [2024-11-18 16:19:44,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:44,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:19:44,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:44,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:19:44,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:19:44,842 INFO L87 Difference]: Start difference. First operand 14091 states and 22705 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:45,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:45,764 INFO L93 Difference]: Finished difference Result 29473 states and 49672 transitions. [2024-11-18 16:19:45,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:19:45,765 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2024-11-18 16:19:45,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:45,817 INFO L225 Difference]: With dead ends: 29473 [2024-11-18 16:19:45,817 INFO L226 Difference]: Without dead ends: 17031 [2024-11-18 16:19:45,843 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-18 16:19:45,843 INFO L432 NwaCegarLoop]: 420 mSDtfsCounter, 811 mSDsluCounter, 691 mSDsCounter, 0 mSdLazyCounter, 515 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 838 SdHoareTripleChecker+Valid, 1111 SdHoareTripleChecker+Invalid, 566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:45,844 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [838 Valid, 1111 Invalid, 566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 515 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 16:19:45,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17031 states. [2024-11-18 16:19:46,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17031 to 14091. [2024-11-18 16:19:46,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14091 states, 12773 states have (on average 1.573240429029985) internal successors, (20095), 12998 states have internal predecessors, (20095), 745 states have call successors, (745), 315 states have call predecessors, (745), 571 states have return successors, (1832), 809 states have call predecessors, (1832), 742 states have call successors, (1832) [2024-11-18 16:19:46,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14091 states to 14091 states and 22672 transitions. [2024-11-18 16:19:46,752 INFO L78 Accepts]: Start accepts. Automaton has 14091 states and 22672 transitions. Word has length 146 [2024-11-18 16:19:46,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:46,753 INFO L471 AbstractCegarLoop]: Abstraction has 14091 states and 22672 transitions. [2024-11-18 16:19:46,753 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:46,753 INFO L276 IsEmpty]: Start isEmpty. Operand 14091 states and 22672 transitions. [2024-11-18 16:19:46,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 16:19:46,762 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:46,762 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 16:19:46,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-11-18 16:19:46,762 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:46,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:46,763 INFO L85 PathProgramCache]: Analyzing trace with hash 404948450, now seen corresponding path program 1 times [2024-11-18 16:19:46,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:46,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129918661] [2024-11-18 16:19:46,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:46,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:46,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:46,880 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-18 16:19:46,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:46,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129918661] [2024-11-18 16:19:46,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129918661] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:46,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:46,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:46,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899514706] [2024-11-18 16:19:46,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:46,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:46,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:46,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:46,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:46,882 INFO L87 Difference]: Start difference. First operand 14091 states and 22672 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:48,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:48,761 INFO L93 Difference]: Finished difference Result 43891 states and 74293 transitions. [2024-11-18 16:19:48,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:48,761 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2024-11-18 16:19:48,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:48,870 INFO L225 Difference]: With dead ends: 43891 [2024-11-18 16:19:48,870 INFO L226 Difference]: Without dead ends: 31449 [2024-11-18 16:19:48,911 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 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-18 16:19:48,911 INFO L432 NwaCegarLoop]: 461 mSDtfsCounter, 1163 mSDsluCounter, 1517 mSDsCounter, 0 mSdLazyCounter, 1202 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1189 SdHoareTripleChecker+Valid, 1978 SdHoareTripleChecker+Invalid, 1274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:48,912 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1189 Valid, 1978 Invalid, 1274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1202 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:19:48,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31449 states. [2024-11-18 16:19:50,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31449 to 28767. [2024-11-18 16:19:50,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28767 states, 26259 states have (on average 1.6221866788529646) internal successors, (42597), 26938 states have internal predecessors, (42597), 1289 states have call successors, (1289), 507 states have call predecessors, (1289), 1217 states have return successors, (5448), 1385 states have call predecessors, (5448), 1286 states have call successors, (5448) [2024-11-18 16:19:50,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28767 states to 28767 states and 49334 transitions. [2024-11-18 16:19:50,276 INFO L78 Accepts]: Start accepts. Automaton has 28767 states and 49334 transitions. Word has length 146 [2024-11-18 16:19:50,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:50,276 INFO L471 AbstractCegarLoop]: Abstraction has 28767 states and 49334 transitions. [2024-11-18 16:19:50,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:50,277 INFO L276 IsEmpty]: Start isEmpty. Operand 28767 states and 49334 transitions. [2024-11-18 16:19:50,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 16:19:50,292 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:50,292 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 16:19:50,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-11-18 16:19:50,293 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:50,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:50,293 INFO L85 PathProgramCache]: Analyzing trace with hash 72305312, now seen corresponding path program 1 times [2024-11-18 16:19:50,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:50,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365322892] [2024-11-18 16:19:50,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:50,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:50,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:50,389 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-18 16:19:50,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:50,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365322892] [2024-11-18 16:19:50,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365322892] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:50,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:50,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:50,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154873536] [2024-11-18 16:19:50,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:50,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:50,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:50,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:50,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:50,391 INFO L87 Difference]: Start difference. First operand 28767 states and 49334 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:54,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:54,281 INFO L93 Difference]: Finished difference Result 94485 states and 171329 transitions. [2024-11-18 16:19:54,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:54,286 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2024-11-18 16:19:54,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:54,553 INFO L225 Difference]: With dead ends: 94485 [2024-11-18 16:19:54,554 INFO L226 Difference]: Without dead ends: 67367 [2024-11-18 16:19:54,628 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 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-18 16:19:54,628 INFO L432 NwaCegarLoop]: 677 mSDtfsCounter, 1283 mSDsluCounter, 2036 mSDsCounter, 0 mSdLazyCounter, 1129 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1320 SdHoareTripleChecker+Valid, 2713 SdHoareTripleChecker+Invalid, 1182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 1129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:54,628 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1320 Valid, 2713 Invalid, 1182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 1129 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:19:54,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67367 states. [2024-11-18 16:19:58,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67367 to 62000. [2024-11-18 16:19:58,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62000 states, 56658 states have (on average 1.6613540894489744) internal successors, (94129), 58731 states have internal predecessors, (94129), 2345 states have call successors, (2345), 891 states have call predecessors, (2345), 2995 states have return successors, (18792), 2505 states have call predecessors, (18792), 2342 states have call successors, (18792) [2024-11-18 16:19:58,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62000 states to 62000 states and 115266 transitions. [2024-11-18 16:19:58,884 INFO L78 Accepts]: Start accepts. Automaton has 62000 states and 115266 transitions. Word has length 146 [2024-11-18 16:19:58,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:58,884 INFO L471 AbstractCegarLoop]: Abstraction has 62000 states and 115266 transitions. [2024-11-18 16:19:58,884 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:58,884 INFO L276 IsEmpty]: Start isEmpty. Operand 62000 states and 115266 transitions. [2024-11-18 16:19:58,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 16:19:58,899 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:58,900 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 16:19:58,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2024-11-18 16:19:58,900 INFO L396 AbstractCegarLoop]: === Iteration 29 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:58,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:58,900 INFO L85 PathProgramCache]: Analyzing trace with hash 2001237538, now seen corresponding path program 1 times [2024-11-18 16:19:58,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:58,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736037221] [2024-11-18 16:19:58,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:58,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:58,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:58,985 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-18 16:19:58,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:58,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736037221] [2024-11-18 16:19:58,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736037221] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:58,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:58,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:58,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262060429] [2024-11-18 16:19:58,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:58,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:58,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:58,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:58,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:58,987 INFO L87 Difference]: Start difference. First operand 62000 states and 115266 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:20:06,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:20:06,754 INFO L93 Difference]: Finished difference Result 210158 states and 419771 transitions. [2024-11-18 16:20:06,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:20:06,755 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2024-11-18 16:20:06,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:20:07,424 INFO L225 Difference]: With dead ends: 210158 [2024-11-18 16:20:07,424 INFO L226 Difference]: Without dead ends: 149807 [2024-11-18 16:20:07,805 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 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-18 16:20:07,806 INFO L432 NwaCegarLoop]: 675 mSDtfsCounter, 1098 mSDsluCounter, 2030 mSDsCounter, 0 mSdLazyCounter, 1327 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1124 SdHoareTripleChecker+Valid, 2705 SdHoareTripleChecker+Invalid, 1379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 1327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 16:20:07,806 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1124 Valid, 2705 Invalid, 1379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 1327 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 16:20:07,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149807 states.