./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-1.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 67128d109acca52d0fda3c2f0434d60ee9cc5cc865496b6446183c0a601e748c --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 04:03:54,584 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 04:03:54,666 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 04:03:54,671 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 04:03:54,672 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 04:03:54,707 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 04:03:54,708 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 04:03:54,708 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 04:03:54,709 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 04:03:54,710 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 04:03:54,711 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 04:03:54,711 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 04:03:54,712 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 04:03:54,713 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 04:03:54,713 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 04:03:54,714 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 04:03:54,714 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 04:03:54,717 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 04:03:54,717 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 04:03:54,718 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 04:03:54,721 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 04:03:54,722 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 04:03:54,722 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 04:03:54,722 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 04:03:54,723 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 04:03:54,723 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 04:03:54,723 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 04:03:54,723 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 04:03:54,724 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 04:03:54,724 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 04:03:54,724 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 04:03:54,724 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 04:03:54,725 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 04:03:54,725 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 04:03:54,726 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 04:03:54,727 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 04:03:54,727 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 04:03:54,727 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 04:03:54,728 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 04:03:54,728 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 04:03:54,728 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 04:03:54,729 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 04:03:54,729 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 -> 67128d109acca52d0fda3c2f0434d60ee9cc5cc865496b6446183c0a601e748c [2024-11-22 04:03:54,993 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 04:03:55,018 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 04:03:55,021 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 04:03:55,022 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 04:03:55,023 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 04:03:55,024 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-1.c [2024-11-22 04:03:56,484 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 04:03:56,716 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 04:03:56,717 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-1.c [2024-11-22 04:03:56,736 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b9514532/4ffda402811b433ba3bd791d0dc6db66/FLAGdffdb43ae [2024-11-22 04:03:57,059 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b9514532/4ffda402811b433ba3bd791d0dc6db66 [2024-11-22 04:03:57,061 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 04:03:57,062 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 04:03:57,066 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 04:03:57,066 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 04:03:57,071 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 04:03:57,072 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:03:57" (1/1) ... [2024-11-22 04:03:57,073 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@796a465a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:57, skipping insertion in model container [2024-11-22 04:03:57,074 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:03:57" (1/1) ... [2024-11-22 04:03:57,133 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 04:03:57,338 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-1.c[913,926] [2024-11-22 04:03:57,412 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-1.c[5977,5990] [2024-11-22 04:03:57,555 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 04:03:57,581 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 04:03:57,604 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-1.c[913,926] [2024-11-22 04:03:57,625 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-1.c[5977,5990] [2024-11-22 04:03:57,680 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 04:03:57,716 INFO L204 MainTranslator]: Completed translation [2024-11-22 04:03:57,716 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:57 WrapperNode [2024-11-22 04:03:57,717 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 04:03:57,718 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 04:03:57,718 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 04:03:57,718 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 04:03:57,726 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:57" (1/1) ... [2024-11-22 04:03:57,742 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:57" (1/1) ... [2024-11-22 04:03:57,787 INFO L138 Inliner]: procedures = 72, calls = 85, calls flagged for inlining = 46, calls inlined = 46, statements flattened = 1089 [2024-11-22 04:03:57,788 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 04:03:57,788 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 04:03:57,789 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 04:03:57,789 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 04:03:57,801 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:57" (1/1) ... [2024-11-22 04:03:57,802 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:57" (1/1) ... [2024-11-22 04:03:57,807 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:57" (1/1) ... [2024-11-22 04:03:57,836 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-22 04:03:57,839 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:57" (1/1) ... [2024-11-22 04:03:57,840 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:57" (1/1) ... [2024-11-22 04:03:57,855 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:57" (1/1) ... [2024-11-22 04:03:57,876 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:57" (1/1) ... [2024-11-22 04:03:57,891 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:57" (1/1) ... [2024-11-22 04:03:57,900 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:57" (1/1) ... [2024-11-22 04:03:57,906 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 04:03:57,908 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 04:03:57,908 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 04:03:57,908 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 04:03:57,909 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:57" (1/1) ... [2024-11-22 04:03:57,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 04:03:57,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:03:57,947 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 04:03:57,950 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 04:03:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 04:03:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-22 04:03:58,007 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-22 04:03:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2024-11-22 04:03:58,009 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2024-11-22 04:03:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-22 04:03:58,009 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-22 04:03:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-22 04:03:58,009 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-22 04:03:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-22 04:03:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-22 04:03:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-22 04:03:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-22 04:03:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-22 04:03:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-22 04:03:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 04:03:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-22 04:03:58,012 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-22 04:03:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 04:03:58,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 04:03:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-22 04:03:58,012 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-22 04:03:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2024-11-22 04:03:58,013 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2024-11-22 04:03:58,167 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 04:03:58,171 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 04:03:59,199 INFO L? ?]: Removed 131 outVars from TransFormulas that were not future-live. [2024-11-22 04:03:59,200 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 04:03:59,235 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 04:03:59,239 INFO L316 CfgBuilder]: Removed 19 assume(true) statements. [2024-11-22 04:03:59,240 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:03:59 BoogieIcfgContainer [2024-11-22 04:03:59,240 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 04:03:59,242 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 04:03:59,242 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 04:03:59,247 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 04:03:59,247 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 04:03:57" (1/3) ... [2024-11-22 04:03:59,248 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7faf626a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:03:59, skipping insertion in model container [2024-11-22 04:03:59,248 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:57" (2/3) ... [2024-11-22 04:03:59,249 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7faf626a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:03:59, skipping insertion in model container [2024-11-22 04:03:59,249 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:03:59" (3/3) ... [2024-11-22 04:03:59,251 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.12.cil-1.c [2024-11-22 04:03:59,270 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 04:03:59,270 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-22 04:03:59,424 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 04:03:59,433 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;@2d234019, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 04:03:59,434 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-22 04:03:59,440 INFO L276 IsEmpty]: Start isEmpty. Operand has 475 states, 428 states have (on average 1.6331775700934579) internal successors, (699), 435 states have internal predecessors, (699), 34 states have call successors, (34), 10 states have call predecessors, (34), 10 states have return successors, (34), 32 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-22 04:03:59,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-22 04:03:59,451 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:59,452 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:59,453 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:59,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:59,458 INFO L85 PathProgramCache]: Analyzing trace with hash 1253778206, now seen corresponding path program 1 times [2024-11-22 04:03:59,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:59,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916671021] [2024-11-22 04:03:59,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:59,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:59,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:59,786 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:59,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:59,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916671021] [2024-11-22 04:03:59,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916671021] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:59,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:59,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:03:59,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722848941] [2024-11-22 04:03:59,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:59,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:03:59,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:59,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:03:59,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:03:59,829 INFO L87 Difference]: Start difference. First operand has 475 states, 428 states have (on average 1.6331775700934579) internal successors, (699), 435 states have internal predecessors, (699), 34 states have call successors, (34), 10 states have call predecessors, (34), 10 states have return successors, (34), 32 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 04:03:59,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:59,976 INFO L93 Difference]: Finished difference Result 983 states and 1586 transitions. [2024-11-22 04:03:59,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:03:59,983 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2024-11-22 04:03:59,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:00,006 INFO L225 Difference]: With dead ends: 983 [2024-11-22 04:04:00,006 INFO L226 Difference]: Without dead ends: 523 [2024-11-22 04:04:00,016 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:04:00,022 INFO L432 NwaCegarLoop]: 735 mSDtfsCounter, 701 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 701 SdHoareTripleChecker+Valid, 820 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:00,023 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [701 Valid, 820 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:04:00,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523 states. [2024-11-22 04:04:00,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523 to 519. [2024-11-22 04:04:00,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 519 states, 469 states have (on average 1.5245202558635393) internal successors, (715), 473 states have internal predecessors, (715), 38 states have call successors, (38), 12 states have call predecessors, (38), 10 states have return successors, (38), 34 states have call predecessors, (38), 34 states have call successors, (38) [2024-11-22 04:04:00,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 519 states to 519 states and 791 transitions. [2024-11-22 04:04:00,109 INFO L78 Accepts]: Start accepts. Automaton has 519 states and 791 transitions. Word has length 44 [2024-11-22 04:04:00,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:00,110 INFO L471 AbstractCegarLoop]: Abstraction has 519 states and 791 transitions. [2024-11-22 04:04:00,110 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 04:04:00,111 INFO L276 IsEmpty]: Start isEmpty. Operand 519 states and 791 transitions. [2024-11-22 04:04:00,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-22 04:04:00,113 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:00,114 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:00,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 04:04:00,114 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:00,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:00,115 INFO L85 PathProgramCache]: Analyzing trace with hash 2136589079, now seen corresponding path program 1 times [2024-11-22 04:04:00,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:00,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891724056] [2024-11-22 04:04:00,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:00,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:00,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:00,236 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:04:00,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:00,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891724056] [2024-11-22 04:04:00,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891724056] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:00,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:04:00,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:04:00,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878439027] [2024-11-22 04:04:00,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:00,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:04:00,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:00,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:04:00,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:04:00,240 INFO L87 Difference]: Start difference. First operand 519 states and 791 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 04:04:00,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:00,305 INFO L93 Difference]: Finished difference Result 727 states and 1079 transitions. [2024-11-22 04:04:00,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:04:00,306 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2024-11-22 04:04:00,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:00,310 INFO L225 Difference]: With dead ends: 727 [2024-11-22 04:04:00,310 INFO L226 Difference]: Without dead ends: 612 [2024-11-22 04:04:00,311 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:04:00,312 INFO L432 NwaCegarLoop]: 739 mSDtfsCounter, 67 mSDsluCounter, 688 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 1427 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:00,313 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 1427 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:04:00,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 612 states. [2024-11-22 04:04:00,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 612 to 586. [2024-11-22 04:04:00,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 586 states, 530 states have (on average 1.5075471698113208) internal successors, (799), 534 states have internal predecessors, (799), 41 states have call successors, (41), 15 states have call predecessors, (41), 13 states have return successors, (42), 37 states have call predecessors, (42), 37 states have call successors, (42) [2024-11-22 04:04:00,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 882 transitions. [2024-11-22 04:04:00,362 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 882 transitions. Word has length 45 [2024-11-22 04:04:00,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:00,362 INFO L471 AbstractCegarLoop]: Abstraction has 586 states and 882 transitions. [2024-11-22 04:04:00,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 04:04:00,363 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 882 transitions. [2024-11-22 04:04:00,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-22 04:04:00,365 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:00,365 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:00,365 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 04:04:00,366 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:00,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:00,366 INFO L85 PathProgramCache]: Analyzing trace with hash 852231618, now seen corresponding path program 1 times [2024-11-22 04:04:00,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:00,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921738466] [2024-11-22 04:04:00,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:00,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:00,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:00,460 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:04:00,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:00,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921738466] [2024-11-22 04:04:00,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921738466] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:00,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:04:00,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:04:00,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966549020] [2024-11-22 04:04:00,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:00,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:04:00,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:00,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:04:00,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:04:00,465 INFO L87 Difference]: Start difference. First operand 586 states and 882 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 04:04:00,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:00,547 INFO L93 Difference]: Finished difference Result 939 states and 1370 transitions. [2024-11-22 04:04:00,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:04:00,548 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2024-11-22 04:04:00,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:00,553 INFO L225 Difference]: With dead ends: 939 [2024-11-22 04:04:00,554 INFO L226 Difference]: Without dead ends: 757 [2024-11-22 04:04:00,555 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:04:00,556 INFO L432 NwaCegarLoop]: 722 mSDtfsCounter, 688 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 688 SdHoareTripleChecker+Valid, 800 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:00,557 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [688 Valid, 800 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:04:00,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 757 states. [2024-11-22 04:04:00,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 757 to 743. [2024-11-22 04:04:00,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 743 states, 669 states have (on average 1.4663677130044843) internal successors, (981), 675 states have internal predecessors, (981), 52 states have call successors, (52), 22 states have call predecessors, (52), 20 states have return successors, (58), 46 states have call predecessors, (58), 48 states have call successors, (58) [2024-11-22 04:04:00,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 743 states to 743 states and 1091 transitions. [2024-11-22 04:04:00,633 INFO L78 Accepts]: Start accepts. Automaton has 743 states and 1091 transitions. Word has length 45 [2024-11-22 04:04:00,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:00,633 INFO L471 AbstractCegarLoop]: Abstraction has 743 states and 1091 transitions. [2024-11-22 04:04:00,634 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 04:04:00,634 INFO L276 IsEmpty]: Start isEmpty. Operand 743 states and 1091 transitions. [2024-11-22 04:04:00,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-22 04:04:00,641 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:00,642 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:00,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 04:04:00,642 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:00,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:00,643 INFO L85 PathProgramCache]: Analyzing trace with hash -83451346, now seen corresponding path program 1 times [2024-11-22 04:04:00,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:00,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60841723] [2024-11-22 04:04:00,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:00,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:00,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:00,795 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-22 04:04:00,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:00,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60841723] [2024-11-22 04:04:00,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60841723] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:00,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:04:00,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:04:00,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506335229] [2024-11-22 04:04:00,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:00,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:04:00,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:00,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:04:00,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:04:00,800 INFO L87 Difference]: Start difference. First operand 743 states and 1091 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-22 04:04:00,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:00,875 INFO L93 Difference]: Finished difference Result 1255 states and 1788 transitions. [2024-11-22 04:04:00,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:04:00,876 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 62 [2024-11-22 04:04:00,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:00,883 INFO L225 Difference]: With dead ends: 1255 [2024-11-22 04:04:00,884 INFO L226 Difference]: Without dead ends: 916 [2024-11-22 04:04:00,888 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:04:00,889 INFO L432 NwaCegarLoop]: 770 mSDtfsCounter, 55 mSDsluCounter, 702 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 1472 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:00,890 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 1472 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:04:00,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 916 states. [2024-11-22 04:04:00,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 916 to 916. [2024-11-22 04:04:00,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 916 states, 820 states have (on average 1.4170731707317072) internal successors, (1162), 826 states have internal predecessors, (1162), 66 states have call successors, (66), 30 states have call predecessors, (66), 28 states have return successors, (80), 60 states have call predecessors, (80), 62 states have call successors, (80) [2024-11-22 04:04:00,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 916 states to 916 states and 1308 transitions. [2024-11-22 04:04:00,959 INFO L78 Accepts]: Start accepts. Automaton has 916 states and 1308 transitions. Word has length 62 [2024-11-22 04:04:00,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:00,961 INFO L471 AbstractCegarLoop]: Abstraction has 916 states and 1308 transitions. [2024-11-22 04:04:00,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-22 04:04:00,962 INFO L276 IsEmpty]: Start isEmpty. Operand 916 states and 1308 transitions. [2024-11-22 04:04:00,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-22 04:04:00,966 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:00,966 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:00,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 04:04:00,967 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:00,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:00,968 INFO L85 PathProgramCache]: Analyzing trace with hash 310360724, now seen corresponding path program 1 times [2024-11-22 04:04:00,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:00,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875496102] [2024-11-22 04:04:00,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:00,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:00,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:01,039 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-22 04:04:01,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:01,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875496102] [2024-11-22 04:04:01,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875496102] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:01,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:04:01,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:04:01,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503615894] [2024-11-22 04:04:01,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:01,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:04:01,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:01,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:04:01,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:04:01,041 INFO L87 Difference]: Start difference. First operand 916 states and 1308 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-22 04:04:01,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:01,102 INFO L93 Difference]: Finished difference Result 1463 states and 2029 transitions. [2024-11-22 04:04:01,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:04:01,105 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 67 [2024-11-22 04:04:01,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:01,112 INFO L225 Difference]: With dead ends: 1463 [2024-11-22 04:04:01,112 INFO L226 Difference]: Without dead ends: 1043 [2024-11-22 04:04:01,116 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:04:01,118 INFO L432 NwaCegarLoop]: 718 mSDtfsCounter, 675 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 675 SdHoareTripleChecker+Valid, 796 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:01,118 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [675 Valid, 796 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:04:01,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1043 states. [2024-11-22 04:04:01,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1043 to 1043. [2024-11-22 04:04:01,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1043 states, 933 states have (on average 1.3869239013933548) internal successors, (1294), 939 states have internal predecessors, (1294), 74 states have call successors, (74), 36 states have call predecessors, (74), 34 states have return successors, (92), 68 states have call predecessors, (92), 70 states have call successors, (92) [2024-11-22 04:04:01,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1043 states to 1043 states and 1460 transitions. [2024-11-22 04:04:01,183 INFO L78 Accepts]: Start accepts. Automaton has 1043 states and 1460 transitions. Word has length 67 [2024-11-22 04:04:01,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:01,184 INFO L471 AbstractCegarLoop]: Abstraction has 1043 states and 1460 transitions. [2024-11-22 04:04:01,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-22 04:04:01,184 INFO L276 IsEmpty]: Start isEmpty. Operand 1043 states and 1460 transitions. [2024-11-22 04:04:01,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-22 04:04:01,187 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:01,188 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:01,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 04:04:01,188 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:01,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:01,189 INFO L85 PathProgramCache]: Analyzing trace with hash 1117206201, now seen corresponding path program 1 times [2024-11-22 04:04:01,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:01,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046393341] [2024-11-22 04:04:01,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:01,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:01,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:01,330 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-22 04:04:01,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:01,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046393341] [2024-11-22 04:04:01,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046393341] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 04:04:01,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1294950686] [2024-11-22 04:04:01,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:01,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:04:01,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:04:01,334 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 04:04:01,335 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 04:04:01,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:01,475 INFO L255 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-22 04:04:01,485 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 04:04:01,624 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:04:01,626 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 04:04:01,684 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-22 04:04:01,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1294950686] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-22 04:04:01,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-22 04:04:01,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 7 [2024-11-22 04:04:01,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91953700] [2024-11-22 04:04:01,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:01,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 04:04:01,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:01,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 04:04:01,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 04:04:01,691 INFO L87 Difference]: Start difference. First operand 1043 states and 1460 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-22 04:04:01,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:01,934 INFO L93 Difference]: Finished difference Result 1099 states and 1528 transitions. [2024-11-22 04:04:01,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:04:01,935 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 68 [2024-11-22 04:04:01,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:01,942 INFO L225 Difference]: With dead ends: 1099 [2024-11-22 04:04:01,942 INFO L226 Difference]: Without dead ends: 1096 [2024-11-22 04:04:01,943 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-22 04:04:01,944 INFO L432 NwaCegarLoop]: 737 mSDtfsCounter, 1305 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1305 SdHoareTripleChecker+Valid, 804 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:01,947 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1305 Valid, 804 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 04:04:01,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1096 states. [2024-11-22 04:04:02,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1096 to 1042. [2024-11-22 04:04:02,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1042 states, 933 states have (on average 1.384780278670954) internal successors, (1292), 938 states have internal predecessors, (1292), 73 states have call successors, (73), 36 states have call predecessors, (73), 34 states have return successors, (92), 68 states have call predecessors, (92), 70 states have call successors, (92) [2024-11-22 04:04:02,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1042 states to 1042 states and 1457 transitions. [2024-11-22 04:04:02,010 INFO L78 Accepts]: Start accepts. Automaton has 1042 states and 1457 transitions. Word has length 68 [2024-11-22 04:04:02,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:02,010 INFO L471 AbstractCegarLoop]: Abstraction has 1042 states and 1457 transitions. [2024-11-22 04:04:02,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-22 04:04:02,011 INFO L276 IsEmpty]: Start isEmpty. Operand 1042 states and 1457 transitions. [2024-11-22 04:04:02,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-22 04:04:02,015 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:02,015 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:02,025 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 04:04:02,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-22 04:04:02,220 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:02,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:02,221 INFO L85 PathProgramCache]: Analyzing trace with hash 272220471, now seen corresponding path program 1 times [2024-11-22 04:04:02,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:02,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458374189] [2024-11-22 04:04:02,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:02,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:02,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:02,294 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-22 04:04:02,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:02,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458374189] [2024-11-22 04:04:02,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458374189] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 04:04:02,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [614348618] [2024-11-22 04:04:02,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:02,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:04:02,295 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:04:02,298 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 04:04:02,313 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 04:04:02,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:02,446 INFO L255 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-22 04:04:02,449 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 04:04:02,785 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:04:02,786 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 04:04:02,866 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-22 04:04:02,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [614348618] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 04:04:02,866 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 04:04:02,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 10 [2024-11-22 04:04:02,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799648985] [2024-11-22 04:04:02,867 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 04:04:02,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-22 04:04:02,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:02,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-22 04:04:02,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-22 04:04:02,869 INFO L87 Difference]: Start difference. First operand 1042 states and 1457 transitions. Second operand has 10 states, 10 states have (on average 15.0) internal successors, (150), 10 states have internal predecessors, (150), 7 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-22 04:04:03,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:03,378 INFO L93 Difference]: Finished difference Result 2386 states and 3241 transitions. [2024-11-22 04:04:03,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-22 04:04:03,379 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 15.0) internal successors, (150), 10 states have internal predecessors, (150), 7 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 69 [2024-11-22 04:04:03,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:03,389 INFO L225 Difference]: With dead ends: 2386 [2024-11-22 04:04:03,389 INFO L226 Difference]: Without dead ends: 1893 [2024-11-22 04:04:03,392 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=382, Unknown=0, NotChecked=0, Total=462 [2024-11-22 04:04:03,393 INFO L432 NwaCegarLoop]: 802 mSDtfsCounter, 848 mSDsluCounter, 4756 mSDsCounter, 0 mSdLazyCounter, 340 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 848 SdHoareTripleChecker+Valid, 5558 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:03,394 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [848 Valid, 5558 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 340 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 04:04:03,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1893 states. [2024-11-22 04:04:03,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1893 to 1399. [2024-11-22 04:04:03,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1399 states, 1254 states have (on average 1.3468899521531101) internal successors, (1689), 1264 states have internal predecessors, (1689), 93 states have call successors, (93), 50 states have call predecessors, (93), 50 states have return successors, (123), 85 states have call predecessors, (123), 90 states have call successors, (123) [2024-11-22 04:04:03,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1399 states to 1399 states and 1905 transitions. [2024-11-22 04:04:03,497 INFO L78 Accepts]: Start accepts. Automaton has 1399 states and 1905 transitions. Word has length 69 [2024-11-22 04:04:03,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:03,498 INFO L471 AbstractCegarLoop]: Abstraction has 1399 states and 1905 transitions. [2024-11-22 04:04:03,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.0) internal successors, (150), 10 states have internal predecessors, (150), 7 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-22 04:04:03,498 INFO L276 IsEmpty]: Start isEmpty. Operand 1399 states and 1905 transitions. [2024-11-22 04:04:03,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-22 04:04:03,502 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:03,502 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:03,512 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-22 04:04:03,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-22 04:04:03,703 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:03,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:03,704 INFO L85 PathProgramCache]: Analyzing trace with hash 124658480, now seen corresponding path program 1 times [2024-11-22 04:04:03,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:03,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872087503] [2024-11-22 04:04:03,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:03,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:03,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:03,802 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-22 04:04:03,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:03,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872087503] [2024-11-22 04:04:03,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872087503] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 04:04:03,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1062270083] [2024-11-22 04:04:03,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:03,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:04:03,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:04:03,808 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 04:04:03,810 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 04:04:03,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:03,938 INFO L255 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 04:04:03,940 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 04:04:03,968 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-22 04:04:03,970 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 04:04:03,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1062270083] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:03,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 04:04:03,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 04:04:03,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829630433] [2024-11-22 04:04:03,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:03,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:04:03,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:03,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:04:03,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:04:03,976 INFO L87 Difference]: Start difference. First operand 1399 states and 1905 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-22 04:04:04,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:04,052 INFO L93 Difference]: Finished difference Result 2045 states and 2746 transitions. [2024-11-22 04:04:04,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:04:04,053 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 88 [2024-11-22 04:04:04,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:04,060 INFO L225 Difference]: With dead ends: 2045 [2024-11-22 04:04:04,061 INFO L226 Difference]: Without dead ends: 1281 [2024-11-22 04:04:04,063 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:04:04,065 INFO L432 NwaCegarLoop]: 743 mSDtfsCounter, 673 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 673 SdHoareTripleChecker+Valid, 818 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:04,065 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [673 Valid, 818 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:04:04,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1281 states. [2024-11-22 04:04:04,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1281 to 1266. [2024-11-22 04:04:04,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1266 states, 1135 states have (on average 1.350660792951542) internal successors, (1533), 1146 states have internal predecessors, (1533), 85 states have call successors, (85), 44 states have call predecessors, (85), 44 states have return successors, (111), 76 states have call predecessors, (111), 82 states have call successors, (111) [2024-11-22 04:04:04,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1266 states to 1266 states and 1729 transitions. [2024-11-22 04:04:04,159 INFO L78 Accepts]: Start accepts. Automaton has 1266 states and 1729 transitions. Word has length 88 [2024-11-22 04:04:04,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:04,159 INFO L471 AbstractCegarLoop]: Abstraction has 1266 states and 1729 transitions. [2024-11-22 04:04:04,160 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-22 04:04:04,160 INFO L276 IsEmpty]: Start isEmpty. Operand 1266 states and 1729 transitions. [2024-11-22 04:04:04,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-22 04:04:04,163 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:04,163 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:04,173 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-22 04:04:04,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:04:04,368 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:04,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:04,368 INFO L85 PathProgramCache]: Analyzing trace with hash 404282223, now seen corresponding path program 1 times [2024-11-22 04:04:04,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:04,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137545363] [2024-11-22 04:04:04,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:04,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:04,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:04,458 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 13 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-22 04:04:04,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:04,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137545363] [2024-11-22 04:04:04,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137545363] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 04:04:04,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [631371156] [2024-11-22 04:04:04,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:04,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:04:04,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:04:04,463 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 04:04:04,464 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 04:04:04,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:04,591 INFO L255 TraceCheckSpWp]: Trace formula consists of 466 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 04:04:04,594 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 04:04:04,612 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-22 04:04:04,612 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 04:04:04,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [631371156] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:04,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 04:04:04,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 04:04:04,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165571770] [2024-11-22 04:04:04,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:04,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:04:04,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:04,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:04:04,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:04:04,615 INFO L87 Difference]: Start difference. First operand 1266 states and 1729 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-22 04:04:04,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:04,673 INFO L93 Difference]: Finished difference Result 1643 states and 2195 transitions. [2024-11-22 04:04:04,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:04:04,674 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 103 [2024-11-22 04:04:04,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:04,677 INFO L225 Difference]: With dead ends: 1643 [2024-11-22 04:04:04,677 INFO L226 Difference]: Without dead ends: 398 [2024-11-22 04:04:04,681 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:04:04,682 INFO L432 NwaCegarLoop]: 758 mSDtfsCounter, 62 mSDsluCounter, 688 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 1446 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:04,683 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 1446 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:04:04,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 398 states. [2024-11-22 04:04:04,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 398 to 398. [2024-11-22 04:04:04,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 363 states have (on average 1.56198347107438) internal successors, (567), 365 states have internal predecessors, (567), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-22 04:04:04,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 621 transitions. [2024-11-22 04:04:04,701 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 621 transitions. Word has length 103 [2024-11-22 04:04:04,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:04,701 INFO L471 AbstractCegarLoop]: Abstraction has 398 states and 621 transitions. [2024-11-22 04:04:04,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-22 04:04:04,702 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 621 transitions. [2024-11-22 04:04:04,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 04:04:04,705 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:04,706 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:04,716 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 04:04:04,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:04:04,910 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:04,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:04,911 INFO L85 PathProgramCache]: Analyzing trace with hash -2006047365, now seen corresponding path program 1 times [2024-11-22 04:04:04,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:04,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497304983] [2024-11-22 04:04:04,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:04,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:04,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:05,002 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:04:05,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:05,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497304983] [2024-11-22 04:04:05,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497304983] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:05,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:04:05,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:04:05,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668342663] [2024-11-22 04:04:05,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:05,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:04:05,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:05,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:04:05,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:04:05,004 INFO L87 Difference]: Start difference. First operand 398 states and 621 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 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-22 04:04:05,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:05,029 INFO L93 Difference]: Finished difference Result 789 states and 1233 transitions. [2024-11-22 04:04:05,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:04:05,030 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 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 179 [2024-11-22 04:04:05,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:05,032 INFO L225 Difference]: With dead ends: 789 [2024-11-22 04:04:05,032 INFO L226 Difference]: Without dead ends: 398 [2024-11-22 04:04:05,033 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:04:05,034 INFO L432 NwaCegarLoop]: 619 mSDtfsCounter, 614 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 614 SdHoareTripleChecker+Valid, 620 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-22 04:04:05,034 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [614 Valid, 620 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:04:05,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 398 states. [2024-11-22 04:04:05,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 398 to 398. [2024-11-22 04:04:05,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 363 states have (on average 1.559228650137741) internal successors, (566), 365 states have internal predecessors, (566), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-22 04:04:05,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 620 transitions. [2024-11-22 04:04:05,051 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 620 transitions. Word has length 179 [2024-11-22 04:04:05,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:05,051 INFO L471 AbstractCegarLoop]: Abstraction has 398 states and 620 transitions. [2024-11-22 04:04:05,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 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-22 04:04:05,052 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 620 transitions. [2024-11-22 04:04:05,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 04:04:05,053 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:05,054 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:05,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 04:04:05,054 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:05,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:05,055 INFO L85 PathProgramCache]: Analyzing trace with hash 1640327161, now seen corresponding path program 1 times [2024-11-22 04:04:05,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:05,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372788836] [2024-11-22 04:04:05,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:05,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:05,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:05,137 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:04:05,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:05,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372788836] [2024-11-22 04:04:05,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372788836] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:05,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:04:05,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:04:05,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171203634] [2024-11-22 04:04:05,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:05,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:04:05,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:05,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:04:05,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:04:05,141 INFO L87 Difference]: Start difference. First operand 398 states and 620 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 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-22 04:04:05,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:05,167 INFO L93 Difference]: Finished difference Result 781 states and 1216 transitions. [2024-11-22 04:04:05,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:04:05,168 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 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 179 [2024-11-22 04:04:05,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:05,172 INFO L225 Difference]: With dead ends: 781 [2024-11-22 04:04:05,172 INFO L226 Difference]: Without dead ends: 398 [2024-11-22 04:04:05,173 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:04:05,174 INFO L432 NwaCegarLoop]: 618 mSDtfsCounter, 605 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 605 SdHoareTripleChecker+Valid, 619 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-22 04:04:05,175 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [605 Valid, 619 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:04:05,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 398 states. [2024-11-22 04:04:05,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 398 to 398. [2024-11-22 04:04:05,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 363 states have (on average 1.556473829201102) internal successors, (565), 365 states have internal predecessors, (565), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-22 04:04:05,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 619 transitions. [2024-11-22 04:04:05,192 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 619 transitions. Word has length 179 [2024-11-22 04:04:05,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:05,194 INFO L471 AbstractCegarLoop]: Abstraction has 398 states and 619 transitions. [2024-11-22 04:04:05,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 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-22 04:04:05,194 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 619 transitions. [2024-11-22 04:04:05,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 04:04:05,196 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:05,196 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:05,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 04:04:05,197 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:05,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:05,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1141770359, now seen corresponding path program 1 times [2024-11-22 04:04:05,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:05,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460343320] [2024-11-22 04:04:05,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:05,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:05,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:05,366 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:04:05,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:05,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460343320] [2024-11-22 04:04:05,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460343320] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:05,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:04:05,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:04:05,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292432906] [2024-11-22 04:04:05,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:05,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:04:05,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:05,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:04:05,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:04:05,371 INFO L87 Difference]: Start difference. First operand 398 states and 619 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 4 states have internal predecessors, (168), 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-22 04:04:06,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:06,074 INFO L93 Difference]: Finished difference Result 1200 states and 1887 transitions. [2024-11-22 04:04:06,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 04:04:06,075 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 4 states have internal predecessors, (168), 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 179 [2024-11-22 04:04:06,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:06,079 INFO L225 Difference]: With dead ends: 1200 [2024-11-22 04:04:06,080 INFO L226 Difference]: Without dead ends: 823 [2024-11-22 04:04:06,081 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:04:06,082 INFO L432 NwaCegarLoop]: 485 mSDtfsCounter, 1177 mSDsluCounter, 1246 mSDsCounter, 0 mSdLazyCounter, 637 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1197 SdHoareTripleChecker+Valid, 1731 SdHoareTripleChecker+Invalid, 697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 637 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:06,082 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1197 Valid, 1731 Invalid, 697 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 637 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 04:04:06,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 823 states. [2024-11-22 04:04:06,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 823 to 792. [2024-11-22 04:04:06,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 792 states, 729 states have (on average 1.5692729766803841) internal successors, (1144), 732 states have internal predecessors, (1144), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (48), 47 states have call predecessors, (48), 47 states have call successors, (48) [2024-11-22 04:04:06,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 792 states to 792 states and 1241 transitions. [2024-11-22 04:04:06,119 INFO L78 Accepts]: Start accepts. Automaton has 792 states and 1241 transitions. Word has length 179 [2024-11-22 04:04:06,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:06,120 INFO L471 AbstractCegarLoop]: Abstraction has 792 states and 1241 transitions. [2024-11-22 04:04:06,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 4 states have internal predecessors, (168), 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-22 04:04:06,120 INFO L276 IsEmpty]: Start isEmpty. Operand 792 states and 1241 transitions. [2024-11-22 04:04:06,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 04:04:06,122 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:06,122 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:06,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 04:04:06,123 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:06,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:06,124 INFO L85 PathProgramCache]: Analyzing trace with hash -243969421, now seen corresponding path program 1 times [2024-11-22 04:04:06,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:06,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917977958] [2024-11-22 04:04:06,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:06,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:06,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:06,342 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:04:06,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:06,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917977958] [2024-11-22 04:04:06,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917977958] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:06,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:04:06,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:04:06,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339904375] [2024-11-22 04:04:06,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:06,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:04:06,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:06,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:04:06,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:04:06,347 INFO L87 Difference]: Start difference. First operand 792 states and 1241 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 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-22 04:04:07,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:07,328 INFO L93 Difference]: Finished difference Result 2065 states and 3276 transitions. [2024-11-22 04:04:07,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:04:07,329 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2024-11-22 04:04:07,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:07,336 INFO L225 Difference]: With dead ends: 2065 [2024-11-22 04:04:07,336 INFO L226 Difference]: Without dead ends: 1294 [2024-11-22 04:04:07,339 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:04:07,340 INFO L432 NwaCegarLoop]: 826 mSDtfsCounter, 1186 mSDsluCounter, 2546 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1206 SdHoareTripleChecker+Valid, 3372 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:07,340 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1206 Valid, 3372 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-22 04:04:07,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1294 states. [2024-11-22 04:04:07,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1294 to 1159. [2024-11-22 04:04:07,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1159 states, 1068 states have (on average 1.5627340823970037) internal successors, (1669), 1072 states have internal predecessors, (1669), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (72), 69 states have call predecessors, (72), 68 states have call successors, (72) [2024-11-22 04:04:07,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1159 states to 1159 states and 1811 transitions. [2024-11-22 04:04:07,398 INFO L78 Accepts]: Start accepts. Automaton has 1159 states and 1811 transitions. Word has length 179 [2024-11-22 04:04:07,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:07,399 INFO L471 AbstractCegarLoop]: Abstraction has 1159 states and 1811 transitions. [2024-11-22 04:04:07,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 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-22 04:04:07,399 INFO L276 IsEmpty]: Start isEmpty. Operand 1159 states and 1811 transitions. [2024-11-22 04:04:07,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 04:04:07,401 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:07,401 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:07,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 04:04:07,401 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:07,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:07,402 INFO L85 PathProgramCache]: Analyzing trace with hash -2013441035, now seen corresponding path program 1 times [2024-11-22 04:04:07,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:07,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537788801] [2024-11-22 04:04:07,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:07,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:07,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:07,616 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:04:07,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:07,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537788801] [2024-11-22 04:04:07,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537788801] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:07,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:04:07,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:04:07,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831615782] [2024-11-22 04:04:07,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:07,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:04:07,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:07,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:04:07,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:04:07,618 INFO L87 Difference]: Start difference. First operand 1159 states and 1811 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 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-22 04:04:08,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:08,576 INFO L93 Difference]: Finished difference Result 3236 states and 5125 transitions. [2024-11-22 04:04:08,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:04:08,577 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2024-11-22 04:04:08,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:08,591 INFO L225 Difference]: With dead ends: 3236 [2024-11-22 04:04:08,591 INFO L226 Difference]: Without dead ends: 2098 [2024-11-22 04:04:08,595 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:04:08,595 INFO L432 NwaCegarLoop]: 822 mSDtfsCounter, 1181 mSDsluCounter, 2534 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1201 SdHoareTripleChecker+Valid, 3356 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:08,596 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1201 Valid, 3356 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-22 04:04:08,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2098 states. [2024-11-22 04:04:08,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2098 to 1942. [2024-11-22 04:04:08,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1942 states, 1793 states have (on average 1.5672058003346347) internal successors, (2810), 1801 states have internal predecessors, (2810), 112 states have call successors, (112), 31 states have call predecessors, (112), 36 states have return successors, (126), 113 states have call predecessors, (126), 110 states have call successors, (126) [2024-11-22 04:04:08,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1942 states to 1942 states and 3048 transitions. [2024-11-22 04:04:08,733 INFO L78 Accepts]: Start accepts. Automaton has 1942 states and 3048 transitions. Word has length 179 [2024-11-22 04:04:08,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:08,733 INFO L471 AbstractCegarLoop]: Abstraction has 1942 states and 3048 transitions. [2024-11-22 04:04:08,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 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-22 04:04:08,733 INFO L276 IsEmpty]: Start isEmpty. Operand 1942 states and 3048 transitions. [2024-11-22 04:04:08,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 04:04:08,736 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:08,736 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:08,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 04:04:08,737 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:08,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:08,737 INFO L85 PathProgramCache]: Analyzing trace with hash 1670257203, now seen corresponding path program 1 times [2024-11-22 04:04:08,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:08,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994582385] [2024-11-22 04:04:08,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:08,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:08,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:08,886 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:04:08,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:08,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994582385] [2024-11-22 04:04:08,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994582385] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:08,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:04:08,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:04:08,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589357886] [2024-11-22 04:04:08,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:08,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:04:08,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:08,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:04:08,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:04:08,889 INFO L87 Difference]: Start difference. First operand 1942 states and 3048 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 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-22 04:04:09,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:09,350 INFO L93 Difference]: Finished difference Result 4127 states and 6585 transitions. [2024-11-22 04:04:09,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:04:09,351 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2024-11-22 04:04:09,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:09,361 INFO L225 Difference]: With dead ends: 4127 [2024-11-22 04:04:09,361 INFO L226 Difference]: Without dead ends: 2206 [2024-11-22 04:04:09,365 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:04:09,366 INFO L432 NwaCegarLoop]: 470 mSDtfsCounter, 836 mSDsluCounter, 781 mSDsCounter, 0 mSdLazyCounter, 448 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 856 SdHoareTripleChecker+Valid, 1251 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:09,366 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [856 Valid, 1251 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 04:04:09,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2206 states. [2024-11-22 04:04:09,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2206 to 1942. [2024-11-22 04:04:09,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1942 states, 1793 states have (on average 1.5644171779141105) internal successors, (2805), 1801 states have internal predecessors, (2805), 112 states have call successors, (112), 31 states have call predecessors, (112), 36 states have return successors, (126), 113 states have call predecessors, (126), 110 states have call successors, (126) [2024-11-22 04:04:09,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1942 states to 1942 states and 3043 transitions. [2024-11-22 04:04:09,467 INFO L78 Accepts]: Start accepts. Automaton has 1942 states and 3043 transitions. Word has length 179 [2024-11-22 04:04:09,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:09,467 INFO L471 AbstractCegarLoop]: Abstraction has 1942 states and 3043 transitions. [2024-11-22 04:04:09,468 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 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-22 04:04:09,468 INFO L276 IsEmpty]: Start isEmpty. Operand 1942 states and 3043 transitions. [2024-11-22 04:04:09,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 04:04:09,470 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:09,470 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:09,470 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 04:04:09,471 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:09,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:09,471 INFO L85 PathProgramCache]: Analyzing trace with hash 265065525, now seen corresponding path program 1 times [2024-11-22 04:04:09,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:09,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531470661] [2024-11-22 04:04:09,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:09,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:09,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:09,619 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:04:09,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:09,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531470661] [2024-11-22 04:04:09,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531470661] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:09,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:04:09,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:04:09,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342135927] [2024-11-22 04:04:09,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:09,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:04:09,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:09,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:04:09,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:04:09,622 INFO L87 Difference]: Start difference. First operand 1942 states and 3043 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 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-22 04:04:10,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:10,177 INFO L93 Difference]: Finished difference Result 4116 states and 6553 transitions. [2024-11-22 04:04:10,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:04:10,178 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2024-11-22 04:04:10,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:10,198 INFO L225 Difference]: With dead ends: 4116 [2024-11-22 04:04:10,199 INFO L226 Difference]: Without dead ends: 2195 [2024-11-22 04:04:10,206 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:04:10,207 INFO L432 NwaCegarLoop]: 422 mSDtfsCounter, 876 mSDsluCounter, 731 mSDsCounter, 0 mSdLazyCounter, 446 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 896 SdHoareTripleChecker+Valid, 1153 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 446 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:10,207 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [896 Valid, 1153 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 446 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 04:04:10,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2195 states. [2024-11-22 04:04:10,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2195 to 1942. [2024-11-22 04:04:10,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1942 states, 1793 states have (on average 1.5616285554935863) internal successors, (2800), 1801 states have internal predecessors, (2800), 112 states have call successors, (112), 31 states have call predecessors, (112), 36 states have return successors, (126), 113 states have call predecessors, (126), 110 states have call successors, (126) [2024-11-22 04:04:10,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1942 states to 1942 states and 3038 transitions. [2024-11-22 04:04:10,332 INFO L78 Accepts]: Start accepts. Automaton has 1942 states and 3038 transitions. Word has length 179 [2024-11-22 04:04:10,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:10,332 INFO L471 AbstractCegarLoop]: Abstraction has 1942 states and 3038 transitions. [2024-11-22 04:04:10,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 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-22 04:04:10,333 INFO L276 IsEmpty]: Start isEmpty. Operand 1942 states and 3038 transitions. [2024-11-22 04:04:10,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 04:04:10,335 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:10,335 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:10,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 04:04:10,336 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:10,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:10,336 INFO L85 PathProgramCache]: Analyzing trace with hash -2135567885, now seen corresponding path program 1 times [2024-11-22 04:04:10,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:10,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645623232] [2024-11-22 04:04:10,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:10,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:10,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:10,493 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:04:10,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:10,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645623232] [2024-11-22 04:04:10,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645623232] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:10,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:04:10,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:04:10,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585003024] [2024-11-22 04:04:10,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:10,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:04:10,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:10,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:04:10,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:04:10,498 INFO L87 Difference]: Start difference. First operand 1942 states and 3038 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 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-22 04:04:10,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:10,968 INFO L93 Difference]: Finished difference Result 4094 states and 6499 transitions. [2024-11-22 04:04:10,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:04:10,968 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2024-11-22 04:04:10,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:10,981 INFO L225 Difference]: With dead ends: 4094 [2024-11-22 04:04:10,982 INFO L226 Difference]: Without dead ends: 2173 [2024-11-22 04:04:10,987 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:04:10,988 INFO L432 NwaCegarLoop]: 462 mSDtfsCounter, 829 mSDsluCounter, 767 mSDsCounter, 0 mSdLazyCounter, 448 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 849 SdHoareTripleChecker+Valid, 1229 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:10,989 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [849 Valid, 1229 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 04:04:10,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2173 states. [2024-11-22 04:04:11,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2173 to 1942. [2024-11-22 04:04:11,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1942 states, 1793 states have (on average 1.558839933073062) internal successors, (2795), 1801 states have internal predecessors, (2795), 112 states have call successors, (112), 31 states have call predecessors, (112), 36 states have return successors, (126), 113 states have call predecessors, (126), 110 states have call successors, (126) [2024-11-22 04:04:11,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1942 states to 1942 states and 3033 transitions. [2024-11-22 04:04:11,113 INFO L78 Accepts]: Start accepts. Automaton has 1942 states and 3033 transitions. Word has length 179 [2024-11-22 04:04:11,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:11,113 INFO L471 AbstractCegarLoop]: Abstraction has 1942 states and 3033 transitions. [2024-11-22 04:04:11,114 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 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-22 04:04:11,114 INFO L276 IsEmpty]: Start isEmpty. Operand 1942 states and 3033 transitions. [2024-11-22 04:04:11,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 04:04:11,117 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:11,118 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:11,118 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 04:04:11,118 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:11,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:11,119 INFO L85 PathProgramCache]: Analyzing trace with hash 1236231985, now seen corresponding path program 1 times [2024-11-22 04:04:11,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:11,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409790325] [2024-11-22 04:04:11,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:11,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:11,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:11,348 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:04:11,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:11,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409790325] [2024-11-22 04:04:11,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409790325] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:11,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:04:11,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:04:11,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675839320] [2024-11-22 04:04:11,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:11,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:04:11,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:11,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:04:11,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:04:11,353 INFO L87 Difference]: Start difference. First operand 1942 states and 3033 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 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-22 04:04:12,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:12,375 INFO L93 Difference]: Finished difference Result 5705 states and 9035 transitions. [2024-11-22 04:04:12,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:04:12,376 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2024-11-22 04:04:12,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:12,400 INFO L225 Difference]: With dead ends: 5705 [2024-11-22 04:04:12,400 INFO L226 Difference]: Without dead ends: 3784 [2024-11-22 04:04:12,413 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:04:12,415 INFO L432 NwaCegarLoop]: 800 mSDtfsCounter, 1149 mSDsluCounter, 2473 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1169 SdHoareTripleChecker+Valid, 3273 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:12,415 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1169 Valid, 3273 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-22 04:04:12,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3784 states. [2024-11-22 04:04:12,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3784 to 3613. [2024-11-22 04:04:12,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3613 states, 3342 states have (on average 1.5724117295032913) internal successors, (5255), 3364 states have internal predecessors, (5255), 196 states have call successors, (196), 55 states have call predecessors, (196), 74 states have return successors, (258), 201 states have call predecessors, (258), 194 states have call successors, (258) [2024-11-22 04:04:12,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3613 states to 3613 states and 5709 transitions. [2024-11-22 04:04:12,649 INFO L78 Accepts]: Start accepts. Automaton has 3613 states and 5709 transitions. Word has length 179 [2024-11-22 04:04:12,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:12,649 INFO L471 AbstractCegarLoop]: Abstraction has 3613 states and 5709 transitions. [2024-11-22 04:04:12,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 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-22 04:04:12,650 INFO L276 IsEmpty]: Start isEmpty. Operand 3613 states and 5709 transitions. [2024-11-22 04:04:12,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 04:04:12,653 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:12,653 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:12,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 04:04:12,654 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:12,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:12,654 INFO L85 PathProgramCache]: Analyzing trace with hash 1622094387, now seen corresponding path program 1 times [2024-11-22 04:04:12,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:12,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175841664] [2024-11-22 04:04:12,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:12,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:12,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:12,782 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:04:12,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:12,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175841664] [2024-11-22 04:04:12,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175841664] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:12,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:04:12,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:04:12,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585969870] [2024-11-22 04:04:12,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:12,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:04:12,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:12,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:04:12,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:04:12,785 INFO L87 Difference]: Start difference. First operand 3613 states and 5709 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 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-22 04:04:13,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:13,434 INFO L93 Difference]: Finished difference Result 7756 states and 12483 transitions. [2024-11-22 04:04:13,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:04:13,435 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2024-11-22 04:04:13,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:13,456 INFO L225 Difference]: With dead ends: 7756 [2024-11-22 04:04:13,456 INFO L226 Difference]: Without dead ends: 4164 [2024-11-22 04:04:13,469 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:04:13,470 INFO L432 NwaCegarLoop]: 457 mSDtfsCounter, 825 mSDsluCounter, 758 mSDsCounter, 0 mSdLazyCounter, 448 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 845 SdHoareTripleChecker+Valid, 1215 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:13,470 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [845 Valid, 1215 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 04:04:13,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4164 states. [2024-11-22 04:04:13,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4164 to 3613. [2024-11-22 04:04:13,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3613 states, 3342 states have (on average 1.5697187312986236) internal successors, (5246), 3364 states have internal predecessors, (5246), 196 states have call successors, (196), 55 states have call predecessors, (196), 74 states have return successors, (258), 201 states have call predecessors, (258), 194 states have call successors, (258) [2024-11-22 04:04:13,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3613 states to 3613 states and 5700 transitions. [2024-11-22 04:04:13,727 INFO L78 Accepts]: Start accepts. Automaton has 3613 states and 5700 transitions. Word has length 179 [2024-11-22 04:04:13,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:13,728 INFO L471 AbstractCegarLoop]: Abstraction has 3613 states and 5700 transitions. [2024-11-22 04:04:13,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 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-22 04:04:13,729 INFO L276 IsEmpty]: Start isEmpty. Operand 3613 states and 5700 transitions. [2024-11-22 04:04:13,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 04:04:13,732 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:13,733 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:13,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 04:04:13,733 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:13,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:13,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1357446897, now seen corresponding path program 1 times [2024-11-22 04:04:13,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:13,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841324925] [2024-11-22 04:04:13,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:13,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:13,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:13,894 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:04:13,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:13,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841324925] [2024-11-22 04:04:13,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841324925] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:13,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:04:13,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:04:13,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709366462] [2024-11-22 04:04:13,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:13,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:04:13,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:13,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:04:13,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:04:13,899 INFO L87 Difference]: Start difference. First operand 3613 states and 5700 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 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-22 04:04:15,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:15,005 INFO L93 Difference]: Finished difference Result 11082 states and 17802 transitions. [2024-11-22 04:04:15,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:04:15,006 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2024-11-22 04:04:15,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:15,041 INFO L225 Difference]: With dead ends: 11082 [2024-11-22 04:04:15,041 INFO L226 Difference]: Without dead ends: 7490 [2024-11-22 04:04:15,052 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:04:15,053 INFO L432 NwaCegarLoop]: 792 mSDtfsCounter, 1136 mSDsluCounter, 2450 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1156 SdHoareTripleChecker+Valid, 3242 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:15,053 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1156 Valid, 3242 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-22 04:04:15,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7490 states. [2024-11-22 04:04:15,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7490 to 7261. [2024-11-22 04:04:15,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7261 states, 6728 states have (on average 1.592152199762188) internal successors, (10712), 6796 states have internal predecessors, (10712), 364 states have call successors, (364), 103 states have call predecessors, (364), 168 states have return successors, (618), 377 states have call predecessors, (618), 362 states have call successors, (618) [2024-11-22 04:04:15,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7261 states to 7261 states and 11694 transitions. [2024-11-22 04:04:15,461 INFO L78 Accepts]: Start accepts. Automaton has 7261 states and 11694 transitions. Word has length 179 [2024-11-22 04:04:15,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:15,461 INFO L471 AbstractCegarLoop]: Abstraction has 7261 states and 11694 transitions. [2024-11-22 04:04:15,461 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 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-22 04:04:15,461 INFO L276 IsEmpty]: Start isEmpty. Operand 7261 states and 11694 transitions. [2024-11-22 04:04:15,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 04:04:15,466 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:15,466 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:15,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 04:04:15,466 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:15,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:15,467 INFO L85 PathProgramCache]: Analyzing trace with hash -1006394765, now seen corresponding path program 1 times [2024-11-22 04:04:15,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:15,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001280040] [2024-11-22 04:04:15,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:15,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:15,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:15,631 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:04:15,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:15,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001280040] [2024-11-22 04:04:15,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001280040] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:15,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:04:15,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:04:15,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486945801] [2024-11-22 04:04:15,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:15,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:04:15,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:15,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:04:15,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:04:15,635 INFO L87 Difference]: Start difference. First operand 7261 states and 11694 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 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-22 04:04:16,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:16,328 INFO L93 Difference]: Finished difference Result 15912 states and 26219 transitions. [2024-11-22 04:04:16,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:04:16,329 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2024-11-22 04:04:16,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:16,367 INFO L225 Difference]: With dead ends: 15912 [2024-11-22 04:04:16,368 INFO L226 Difference]: Without dead ends: 8672 [2024-11-22 04:04:16,436 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:04:16,437 INFO L432 NwaCegarLoop]: 452 mSDtfsCounter, 821 mSDsluCounter, 749 mSDsCounter, 0 mSdLazyCounter, 448 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 841 SdHoareTripleChecker+Valid, 1201 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:16,437 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [841 Valid, 1201 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 04:04:16,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8672 states. [2024-11-22 04:04:16,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8672 to 7261. [2024-11-22 04:04:16,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7261 states, 6728 states have (on average 1.5896254458977408) internal successors, (10695), 6796 states have internal predecessors, (10695), 364 states have call successors, (364), 103 states have call predecessors, (364), 168 states have return successors, (618), 377 states have call predecessors, (618), 362 states have call successors, (618) [2024-11-22 04:04:16,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7261 states to 7261 states and 11677 transitions. [2024-11-22 04:04:16,864 INFO L78 Accepts]: Start accepts. Automaton has 7261 states and 11677 transitions. Word has length 179 [2024-11-22 04:04:16,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:16,864 INFO L471 AbstractCegarLoop]: Abstraction has 7261 states and 11677 transitions. [2024-11-22 04:04:16,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 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-22 04:04:16,864 INFO L276 IsEmpty]: Start isEmpty. Operand 7261 states and 11677 transitions. [2024-11-22 04:04:16,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 04:04:16,869 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:16,870 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:16,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-22 04:04:16,870 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:16,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:16,871 INFO L85 PathProgramCache]: Analyzing trace with hash 1965393585, now seen corresponding path program 1 times [2024-11-22 04:04:16,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:16,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566493009] [2024-11-22 04:04:16,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:16,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:16,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:17,018 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:04:17,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:17,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566493009] [2024-11-22 04:04:17,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566493009] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:17,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:04:17,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:04:17,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770730335] [2024-11-22 04:04:17,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:17,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:04:17,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:17,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:04:17,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:04:17,021 INFO L87 Difference]: Start difference. First operand 7261 states and 11677 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 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-22 04:04:17,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:17,621 INFO L93 Difference]: Finished difference Result 15829 states and 26019 transitions. [2024-11-22 04:04:17,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:04:17,624 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2024-11-22 04:04:17,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:17,656 INFO L225 Difference]: With dead ends: 15829 [2024-11-22 04:04:17,656 INFO L226 Difference]: Without dead ends: 8589 [2024-11-22 04:04:17,673 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:04:17,674 INFO L432 NwaCegarLoop]: 449 mSDtfsCounter, 818 mSDsluCounter, 744 mSDsCounter, 0 mSdLazyCounter, 448 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 838 SdHoareTripleChecker+Valid, 1193 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:17,674 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [838 Valid, 1193 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 04:04:17,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8589 states. [2024-11-22 04:04:18,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8589 to 7261. [2024-11-22 04:04:18,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7261 states, 6728 states have (on average 1.5870986920332937) internal successors, (10678), 6796 states have internal predecessors, (10678), 364 states have call successors, (364), 103 states have call predecessors, (364), 168 states have return successors, (618), 377 states have call predecessors, (618), 362 states have call successors, (618) [2024-11-22 04:04:18,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7261 states to 7261 states and 11660 transitions. [2024-11-22 04:04:18,217 INFO L78 Accepts]: Start accepts. Automaton has 7261 states and 11660 transitions. Word has length 179 [2024-11-22 04:04:18,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:18,218 INFO L471 AbstractCegarLoop]: Abstraction has 7261 states and 11660 transitions. [2024-11-22 04:04:18,218 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 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-22 04:04:18,219 INFO L276 IsEmpty]: Start isEmpty. Operand 7261 states and 11660 transitions. [2024-11-22 04:04:18,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 04:04:18,225 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:18,225 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:18,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-22 04:04:18,226 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:18,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:18,227 INFO L85 PathProgramCache]: Analyzing trace with hash -432594253, now seen corresponding path program 1 times [2024-11-22 04:04:18,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:18,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133472774] [2024-11-22 04:04:18,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:18,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:18,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:18,421 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:04:18,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:18,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133472774] [2024-11-22 04:04:18,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133472774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:18,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:04:18,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:04:18,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792724440] [2024-11-22 04:04:18,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:18,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:04:18,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:18,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:04:18,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:04:18,425 INFO L87 Difference]: Start difference. First operand 7261 states and 11660 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 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-22 04:04:19,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:19,723 INFO L93 Difference]: Finished difference Result 22842 states and 37528 transitions. [2024-11-22 04:04:19,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:04:19,724 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2024-11-22 04:04:19,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:19,790 INFO L225 Difference]: With dead ends: 22842 [2024-11-22 04:04:19,791 INFO L226 Difference]: Without dead ends: 15602 [2024-11-22 04:04:19,812 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:04:19,813 INFO L432 NwaCegarLoop]: 501 mSDtfsCounter, 1154 mSDsluCounter, 1736 mSDsCounter, 0 mSdLazyCounter, 897 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1174 SdHoareTripleChecker+Valid, 2237 SdHoareTripleChecker+Invalid, 955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 897 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:19,813 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1174 Valid, 2237 Invalid, 955 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 897 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 04:04:19,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15602 states. [2024-11-22 04:04:20,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15602 to 15286. [2024-11-22 04:04:20,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15286 states, 14175 states have (on average 1.6131216931216932) internal successors, (22866), 14389 states have internal predecessors, (22866), 700 states have call successors, (700), 199 states have call predecessors, (700), 410 states have return successors, (1722), 729 states have call predecessors, (1722), 698 states have call successors, (1722) [2024-11-22 04:04:20,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15286 states to 15286 states and 25288 transitions. [2024-11-22 04:04:20,710 INFO L78 Accepts]: Start accepts. Automaton has 15286 states and 25288 transitions. Word has length 179 [2024-11-22 04:04:20,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:20,710 INFO L471 AbstractCegarLoop]: Abstraction has 15286 states and 25288 transitions. [2024-11-22 04:04:20,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 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-22 04:04:20,711 INFO L276 IsEmpty]: Start isEmpty. Operand 15286 states and 25288 transitions. [2024-11-22 04:04:20,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 04:04:20,720 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:20,720 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:20,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-22 04:04:20,722 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:20,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:20,723 INFO L85 PathProgramCache]: Analyzing trace with hash -94306703, now seen corresponding path program 1 times [2024-11-22 04:04:20,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:20,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310520885] [2024-11-22 04:04:20,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:20,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:20,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:20,874 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:04:20,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:20,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310520885] [2024-11-22 04:04:20,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310520885] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:20,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:04:20,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:04:20,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106840923] [2024-11-22 04:04:20,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:20,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:04:20,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:20,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:04:20,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:04:20,876 INFO L87 Difference]: Start difference. First operand 15286 states and 25288 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 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-22 04:04:23,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:23,738 INFO L93 Difference]: Finished difference Result 51623 states and 87707 transitions. [2024-11-22 04:04:23,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:04:23,738 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2024-11-22 04:04:23,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:23,900 INFO L225 Difference]: With dead ends: 51623 [2024-11-22 04:04:23,900 INFO L226 Difference]: Without dead ends: 36358 [2024-11-22 04:04:23,955 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-22 04:04:23,956 INFO L432 NwaCegarLoop]: 769 mSDtfsCounter, 1219 mSDsluCounter, 2380 mSDsCounter, 0 mSdLazyCounter, 1390 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1238 SdHoareTripleChecker+Valid, 3149 SdHoareTripleChecker+Invalid, 1426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 1390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:23,957 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1238 Valid, 3149 Invalid, 1426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 1390 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-22 04:04:23,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36358 states. [2024-11-22 04:04:25,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36358 to 32864. [2024-11-22 04:04:25,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32864 states, 30467 states have (on average 1.6407260314438572) internal successors, (49988), 31135 states have internal predecessors, (49988), 1340 states have call successors, (1340), 391 states have call predecessors, (1340), 1056 states have return successors, (5434), 1401 states have call predecessors, (5434), 1338 states have call successors, (5434) [2024-11-22 04:04:26,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32864 states to 32864 states and 56762 transitions. [2024-11-22 04:04:26,035 INFO L78 Accepts]: Start accepts. Automaton has 32864 states and 56762 transitions. Word has length 179 [2024-11-22 04:04:26,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:26,036 INFO L471 AbstractCegarLoop]: Abstraction has 32864 states and 56762 transitions. [2024-11-22 04:04:26,036 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 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-22 04:04:26,036 INFO L276 IsEmpty]: Start isEmpty. Operand 32864 states and 56762 transitions. [2024-11-22 04:04:26,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 04:04:26,048 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:26,048 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:26,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-22 04:04:26,049 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:26,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:26,049 INFO L85 PathProgramCache]: Analyzing trace with hash -634736209, now seen corresponding path program 1 times [2024-11-22 04:04:26,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:26,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627756702] [2024-11-22 04:04:26,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:26,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:26,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:26,181 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:04:26,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:26,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627756702] [2024-11-22 04:04:26,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627756702] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:26,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:04:26,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:04:26,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666951081] [2024-11-22 04:04:26,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:26,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:04:26,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:26,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:04:26,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:04:26,184 INFO L87 Difference]: Start difference. First operand 32864 states and 56762 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 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-22 04:04:30,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:30,674 INFO L93 Difference]: Finished difference Result 112503 states and 202083 transitions. [2024-11-22 04:04:30,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:04:30,674 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2024-11-22 04:04:30,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:31,354 INFO L225 Difference]: With dead ends: 112503 [2024-11-22 04:04:31,354 INFO L226 Difference]: Without dead ends: 79660 [2024-11-22 04:04:31,475 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-22 04:04:31,477 INFO L432 NwaCegarLoop]: 767 mSDtfsCounter, 1416 mSDsluCounter, 2374 mSDsCounter, 0 mSdLazyCounter, 1100 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1449 SdHoareTripleChecker+Valid, 3141 SdHoareTripleChecker+Invalid, 1137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 1100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:31,477 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1449 Valid, 3141 Invalid, 1137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 1100 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 04:04:31,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79660 states. [2024-11-22 04:04:36,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79660 to 73833. [2024-11-22 04:04:36,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73833 states, 68410 states have (on average 1.6727379038152317) internal successors, (114432), 70472 states have internal predecessors, (114432), 2588 states have call successors, (2588), 775 states have call predecessors, (2588), 2834 states have return successors, (18970), 2713 states have call predecessors, (18970), 2586 states have call successors, (18970) [2024-11-22 04:04:37,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73833 states to 73833 states and 135990 transitions. [2024-11-22 04:04:37,160 INFO L78 Accepts]: Start accepts. Automaton has 73833 states and 135990 transitions. Word has length 179 [2024-11-22 04:04:37,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:37,161 INFO L471 AbstractCegarLoop]: Abstraction has 73833 states and 135990 transitions. [2024-11-22 04:04:37,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 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-22 04:04:37,161 INFO L276 IsEmpty]: Start isEmpty. Operand 73833 states and 135990 transitions. [2024-11-22 04:04:37,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 04:04:37,187 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:37,187 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:37,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-22 04:04:37,188 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:37,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:37,188 INFO L85 PathProgramCache]: Analyzing trace with hash -790716751, now seen corresponding path program 1 times [2024-11-22 04:04:37,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:37,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567580204] [2024-11-22 04:04:37,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:37,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:37,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:37,332 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:04:37,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:37,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567580204] [2024-11-22 04:04:37,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567580204] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:37,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:04:37,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:04:37,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370390441] [2024-11-22 04:04:37,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:37,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:04:37,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:37,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:04:37,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:04:37,334 INFO L87 Difference]: Start difference. First operand 73833 states and 135990 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 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-22 04:04:47,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:47,083 INFO L93 Difference]: Finished difference Result 255260 states and 497909 transitions. [2024-11-22 04:04:47,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:04:47,083 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2024-11-22 04:04:47,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:48,257 INFO L225 Difference]: With dead ends: 255260 [2024-11-22 04:04:48,257 INFO L226 Difference]: Without dead ends: 181448 [2024-11-22 04:04:48,972 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-22 04:04:48,973 INFO L432 NwaCegarLoop]: 764 mSDtfsCounter, 1190 mSDsluCounter, 2365 mSDsCounter, 0 mSdLazyCounter, 1350 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1209 SdHoareTripleChecker+Valid, 3129 SdHoareTripleChecker+Invalid, 1386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 1350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:48,973 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1209 Valid, 3129 Invalid, 1386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 1350 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-22 04:04:49,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181448 states.