./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fca748b1 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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.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 4255e287381ef73889c6a5b585c01c307d069f6811a8716aac357c19b4c310de --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-19 23:28:18,848 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 23:28:18,894 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-19 23:28:18,898 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 23:28:18,898 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 23:28:18,920 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 23:28:18,921 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 23:28:18,921 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 23:28:18,921 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 23:28:18,922 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 23:28:18,922 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 23:28:18,922 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 23:28:18,922 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 23:28:18,923 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 23:28:18,923 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 23:28:18,923 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 23:28:18,923 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 23:28:18,924 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 23:28:18,924 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 23:28:18,924 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 23:28:18,924 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 23:28:18,925 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 23:28:18,925 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 23:28:18,925 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 23:28:18,925 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 23:28:18,925 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 23:28:18,926 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 23:28:18,926 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 23:28:18,926 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 23:28:18,926 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 23:28:18,926 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 23:28:18,926 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 23:28:18,927 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 23:28:18,927 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 23:28:18,927 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 23:28:18,927 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 23:28:18,927 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 23:28:18,927 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 23:28:18,928 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 23:28:18,928 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 23:28:18,928 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 23:28:18,928 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 23:28:18,928 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 -> 4255e287381ef73889c6a5b585c01c307d069f6811a8716aac357c19b4c310de [2024-11-19 23:28:19,114 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 23:28:19,133 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 23:28:19,135 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 23:28:19,137 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 23:28:19,137 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 23:28:19,143 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-1.c [2024-11-19 23:28:20,321 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 23:28:20,783 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 23:28:20,784 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-1.c [2024-11-19 23:28:20,828 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6db4b38ae/9d0f3b1052ab433eadbeba95fd6761fc/FLAG4fffb3f0b [2024-11-19 23:28:20,842 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6db4b38ae/9d0f3b1052ab433eadbeba95fd6761fc [2024-11-19 23:28:20,844 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 23:28:20,845 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 23:28:20,847 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 23:28:20,847 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 23:28:20,851 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 23:28:20,852 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 11:28:20" (1/1) ... [2024-11-19 23:28:20,852 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@239300fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:28:20, skipping insertion in model container [2024-11-19 23:28:20,852 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 11:28:20" (1/1) ... [2024-11-19 23:28:20,986 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 23:28:22,355 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/Problem05_label46+token_ring.11.cil-1.c[382357,382370] [2024-11-19 23:28:22,375 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/Problem05_label46+token_ring.11.cil-1.c[383339,383352] [2024-11-19 23:28:22,573 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 23:28:22,582 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 23:28:23,109 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/Problem05_label46+token_ring.11.cil-1.c[382357,382370] [2024-11-19 23:28:23,112 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/Problem05_label46+token_ring.11.cil-1.c[383339,383352] [2024-11-19 23:28:23,129 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 23:28:23,205 INFO L204 MainTranslator]: Completed translation [2024-11-19 23:28:23,205 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:28:23 WrapperNode [2024-11-19 23:28:23,206 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 23:28:23,207 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 23:28:23,207 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 23:28:23,207 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 23:28:23,212 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:28:23" (1/1) ... [2024-11-19 23:28:23,264 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:28:23" (1/1) ... [2024-11-19 23:28:23,555 INFO L138 Inliner]: procedures = 66, calls = 75, calls flagged for inlining = 43, calls inlined = 43, statements flattened = 13179 [2024-11-19 23:28:23,558 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 23:28:23,559 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 23:28:23,559 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 23:28:23,559 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 23:28:23,573 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:28:23" (1/1) ... [2024-11-19 23:28:23,573 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:28:23" (1/1) ... [2024-11-19 23:28:23,675 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:28:23" (1/1) ... [2024-11-19 23:28:23,734 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-19 23:28:23,734 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:28:23" (1/1) ... [2024-11-19 23:28:23,734 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:28:23" (1/1) ... [2024-11-19 23:28:23,847 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:28:23" (1/1) ... [2024-11-19 23:28:23,882 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:28:23" (1/1) ... [2024-11-19 23:28:23,902 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:28:23" (1/1) ... [2024-11-19 23:28:23,923 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:28:23" (1/1) ... [2024-11-19 23:28:23,964 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 23:28:23,966 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 23:28:23,966 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 23:28:23,966 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 23:28:23,967 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:28:23" (1/1) ... [2024-11-19 23:28:23,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 23:28:23,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 23:28:23,996 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-19 23:28:23,998 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-19 23:28:24,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 23:28:24,033 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-19 23:28:24,033 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-19 23:28:24,033 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-19 23:28:24,034 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-19 23:28:24,034 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-19 23:28:24,034 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-19 23:28:24,035 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-19 23:28:24,035 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-19 23:28:24,035 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-19 23:28:24,035 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-19 23:28:24,035 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-19 23:28:24,035 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-19 23:28:24,035 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-19 23:28:24,035 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-19 23:28:24,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 23:28:24,036 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 23:28:24,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 23:28:24,146 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 23:28:24,147 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 23:28:29,816 INFO L? ?]: Removed 1753 outVars from TransFormulas that were not future-live. [2024-11-19 23:28:29,817 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 23:28:29,877 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 23:28:29,878 INFO L316 CfgBuilder]: Removed 15 assume(true) statements. [2024-11-19 23:28:29,878 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 11:28:29 BoogieIcfgContainer [2024-11-19 23:28:29,878 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 23:28:29,880 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 23:28:29,880 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 23:28:29,883 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 23:28:29,883 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 11:28:20" (1/3) ... [2024-11-19 23:28:29,883 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3896307c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 11:28:29, skipping insertion in model container [2024-11-19 23:28:29,883 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:28:23" (2/3) ... [2024-11-19 23:28:29,884 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3896307c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 11:28:29, skipping insertion in model container [2024-11-19 23:28:29,884 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 11:28:29" (3/3) ... [2024-11-19 23:28:29,885 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.11.cil-1.c [2024-11-19 23:28:29,896 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 23:28:29,897 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-19 23:28:29,971 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 23:28:29,978 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;@3c488e5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 23:28:29,978 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-19 23:28:29,989 INFO L276 IsEmpty]: Start isEmpty. Operand has 2560 states, 2523 states have (on average 1.840665873959572) internal successors, (4644), 2528 states have internal predecessors, (4644), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-19 23:28:30,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-19 23:28:30,006 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:28:30,007 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] [2024-11-19 23:28:30,007 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:28:30,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:28:30,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1643265123, now seen corresponding path program 1 times [2024-11-19 23:28:30,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:28:30,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972959470] [2024-11-19 23:28:30,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:28:30,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:28:30,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:30,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:28:30,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:30,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-19 23:28:30,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:30,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-19 23:28:30,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:30,512 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-19 23:28:30,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:30,527 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-19 23:28:30,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:30,536 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-19 23:28:30,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:28:30,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972959470] [2024-11-19 23:28:30,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972959470] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:28:30,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:28:30,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 23:28:30,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964267895] [2024-11-19 23:28:30,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:28:30,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 23:28:30,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:28:30,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 23:28:30,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 23:28:30,566 INFO L87 Difference]: Start difference. First operand has 2560 states, 2523 states have (on average 1.840665873959572) internal successors, (4644), 2528 states have internal predecessors, (4644), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (6), 4 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-19 23:28:32,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:28:32,168 INFO L93 Difference]: Finished difference Result 5238 states and 9599 transitions. [2024-11-19 23:28:32,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 23:28:32,174 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (6), 4 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 168 [2024-11-19 23:28:32,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:28:32,200 INFO L225 Difference]: With dead ends: 5238 [2024-11-19 23:28:32,200 INFO L226 Difference]: Without dead ends: 2623 [2024-11-19 23:28:32,211 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 23:28:32,215 INFO L432 NwaCegarLoop]: 4371 mSDtfsCounter, 983 mSDsluCounter, 12481 mSDsCounter, 0 mSdLazyCounter, 960 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1006 SdHoareTripleChecker+Valid, 16852 SdHoareTripleChecker+Invalid, 1018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 960 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-19 23:28:32,216 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1006 Valid, 16852 Invalid, 1018 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [58 Valid, 960 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-19 23:28:32,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2623 states. [2024-11-19 23:28:32,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2623 to 2492. [2024-11-19 23:28:32,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2492 states, 2457 states have (on average 1.8245828245828246) internal successors, (4483), 2460 states have internal predecessors, (4483), 27 states have call successors, (27), 7 states have call predecessors, (27), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2024-11-19 23:28:32,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2492 states to 2492 states and 4535 transitions. [2024-11-19 23:28:32,351 INFO L78 Accepts]: Start accepts. Automaton has 2492 states and 4535 transitions. Word has length 168 [2024-11-19 23:28:32,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:28:32,351 INFO L471 AbstractCegarLoop]: Abstraction has 2492 states and 4535 transitions. [2024-11-19 23:28:32,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (6), 4 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-19 23:28:32,352 INFO L276 IsEmpty]: Start isEmpty. Operand 2492 states and 4535 transitions. [2024-11-19 23:28:32,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-19 23:28:32,361 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:28:32,361 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] [2024-11-19 23:28:32,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 23:28:32,362 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:28:32,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:28:32,362 INFO L85 PathProgramCache]: Analyzing trace with hash -238073445, now seen corresponding path program 1 times [2024-11-19 23:28:32,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:28:32,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134753775] [2024-11-19 23:28:32,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:28:32,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:28:32,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:32,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:28:32,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:32,587 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-19 23:28:32,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:32,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-19 23:28:32,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:32,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-19 23:28:32,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:32,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-19 23:28:32,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:32,693 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-19 23:28:32,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:28:32,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134753775] [2024-11-19 23:28:32,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134753775] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:28:32,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:28:32,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 23:28:32,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523149160] [2024-11-19 23:28:32,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:28:32,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 23:28:32,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:28:32,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 23:28:32,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 23:28:32,702 INFO L87 Difference]: Start difference. First operand 2492 states and 4535 transitions. Second operand has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (6), 4 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-19 23:28:35,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:28:35,101 INFO L93 Difference]: Finished difference Result 3474 states and 6110 transitions. [2024-11-19 23:28:35,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 23:28:35,102 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (6), 4 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 168 [2024-11-19 23:28:35,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:28:35,116 INFO L225 Difference]: With dead ends: 3474 [2024-11-19 23:28:35,116 INFO L226 Difference]: Without dead ends: 3122 [2024-11-19 23:28:35,119 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-19 23:28:35,120 INFO L432 NwaCegarLoop]: 4274 mSDtfsCounter, 5431 mSDsluCounter, 12841 mSDsCounter, 0 mSdLazyCounter, 2102 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5449 SdHoareTripleChecker+Valid, 17115 SdHoareTripleChecker+Invalid, 2214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 2102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-19 23:28:35,120 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5449 Valid, 17115 Invalid, 2214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 2102 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-19 23:28:35,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3122 states. [2024-11-19 23:28:35,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3122 to 2859. [2024-11-19 23:28:35,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2859 states, 2797 states have (on average 1.794780121558813) internal successors, (5020), 2801 states have internal predecessors, (5020), 47 states have call successors, (47), 13 states have call predecessors, (47), 13 states have return successors, (48), 45 states have call predecessors, (48), 45 states have call successors, (48) [2024-11-19 23:28:35,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2859 states to 2859 states and 5115 transitions. [2024-11-19 23:28:35,191 INFO L78 Accepts]: Start accepts. Automaton has 2859 states and 5115 transitions. Word has length 168 [2024-11-19 23:28:35,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:28:35,192 INFO L471 AbstractCegarLoop]: Abstraction has 2859 states and 5115 transitions. [2024-11-19 23:28:35,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (6), 4 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-19 23:28:35,192 INFO L276 IsEmpty]: Start isEmpty. Operand 2859 states and 5115 transitions. [2024-11-19 23:28:35,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-19 23:28:35,194 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:28:35,194 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] [2024-11-19 23:28:35,194 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 23:28:35,195 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:28:35,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:28:35,195 INFO L85 PathProgramCache]: Analyzing trace with hash 684327063, now seen corresponding path program 1 times [2024-11-19 23:28:35,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:28:35,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148454095] [2024-11-19 23:28:35,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:28:35,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:28:35,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:35,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:28:35,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:35,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-19 23:28:35,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:35,495 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-19 23:28:35,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:35,508 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-19 23:28:35,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:35,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-19 23:28:35,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:35,516 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-19 23:28:35,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:28:35,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148454095] [2024-11-19 23:28:35,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148454095] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:28:35,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:28:35,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:28:35,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351948333] [2024-11-19 23:28:35,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:28:35,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:28:35,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:28:35,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:28:35,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:28:35,519 INFO L87 Difference]: Start difference. First operand 2859 states and 5115 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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-19 23:28:38,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:28:38,300 INFO L93 Difference]: Finished difference Result 4356 states and 7519 transitions. [2024-11-19 23:28:38,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 23:28:38,301 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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 168 [2024-11-19 23:28:38,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:28:38,312 INFO L225 Difference]: With dead ends: 4356 [2024-11-19 23:28:38,312 INFO L226 Difference]: Without dead ends: 3637 [2024-11-19 23:28:38,315 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 23:28:38,315 INFO L432 NwaCegarLoop]: 4519 mSDtfsCounter, 5458 mSDsluCounter, 17767 mSDsCounter, 0 mSdLazyCounter, 3342 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5476 SdHoareTripleChecker+Valid, 22286 SdHoareTripleChecker+Invalid, 3405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3342 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-19 23:28:38,316 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5476 Valid, 22286 Invalid, 3405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3342 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-19 23:28:38,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3637 states. [2024-11-19 23:28:38,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3637 to 3201. [2024-11-19 23:28:38,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3201 states, 3112 states have (on average 1.7696015424164524) internal successors, (5507), 3117 states have internal predecessors, (5507), 67 states have call successors, (67), 19 states have call predecessors, (67), 20 states have return successors, (70), 66 states have call predecessors, (70), 65 states have call successors, (70) [2024-11-19 23:28:38,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3201 states to 3201 states and 5644 transitions. [2024-11-19 23:28:38,391 INFO L78 Accepts]: Start accepts. Automaton has 3201 states and 5644 transitions. Word has length 168 [2024-11-19 23:28:38,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:28:38,391 INFO L471 AbstractCegarLoop]: Abstraction has 3201 states and 5644 transitions. [2024-11-19 23:28:38,392 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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-19 23:28:38,392 INFO L276 IsEmpty]: Start isEmpty. Operand 3201 states and 5644 transitions. [2024-11-19 23:28:38,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-19 23:28:38,393 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:28:38,393 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] [2024-11-19 23:28:38,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 23:28:38,393 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:28:38,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:28:38,394 INFO L85 PathProgramCache]: Analyzing trace with hash -1713660775, now seen corresponding path program 1 times [2024-11-19 23:28:38,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:28:38,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826959954] [2024-11-19 23:28:38,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:28:38,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:28:38,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:38,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:28:38,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:38,538 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-19 23:28:38,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:38,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-19 23:28:38,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:38,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-19 23:28:38,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:38,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-19 23:28:38,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:38,675 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-19 23:28:38,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:28:38,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826959954] [2024-11-19 23:28:38,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826959954] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:28:38,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:28:38,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:28:38,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127429611] [2024-11-19 23:28:38,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:28:38,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:28:38,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:28:38,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:28:38,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:28:38,677 INFO L87 Difference]: Start difference. First operand 3201 states and 5644 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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-19 23:28:41,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:28:41,258 INFO L93 Difference]: Finished difference Result 5657 states and 9580 transitions. [2024-11-19 23:28:41,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 23:28:41,259 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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 168 [2024-11-19 23:28:41,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:28:41,275 INFO L225 Difference]: With dead ends: 5657 [2024-11-19 23:28:41,275 INFO L226 Difference]: Without dead ends: 4596 [2024-11-19 23:28:41,281 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 23:28:41,282 INFO L432 NwaCegarLoop]: 4517 mSDtfsCounter, 5456 mSDsluCounter, 17767 mSDsCounter, 0 mSdLazyCounter, 3338 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5474 SdHoareTripleChecker+Valid, 22284 SdHoareTripleChecker+Invalid, 3403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-19 23:28:41,283 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5474 Valid, 22284 Invalid, 3403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3338 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-19 23:28:41,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4596 states. [2024-11-19 23:28:41,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4596 to 3886. [2024-11-19 23:28:41,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3886 states, 3743 states have (on average 1.7317659631311781) internal successors, (6482), 3750 states have internal predecessors, (6482), 107 states have call successors, (107), 31 states have call predecessors, (107), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2024-11-19 23:28:41,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3886 states to 3886 states and 6707 transitions. [2024-11-19 23:28:41,392 INFO L78 Accepts]: Start accepts. Automaton has 3886 states and 6707 transitions. Word has length 168 [2024-11-19 23:28:41,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:28:41,393 INFO L471 AbstractCegarLoop]: Abstraction has 3886 states and 6707 transitions. [2024-11-19 23:28:41,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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-19 23:28:41,394 INFO L276 IsEmpty]: Start isEmpty. Operand 3886 states and 6707 transitions. [2024-11-19 23:28:41,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-19 23:28:41,396 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:28:41,396 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] [2024-11-19 23:28:41,396 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 23:28:41,397 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:28:41,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:28:41,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1375373225, now seen corresponding path program 1 times [2024-11-19 23:28:41,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:28:41,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698330079] [2024-11-19 23:28:41,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:28:41,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:28:41,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:41,478 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:28:41,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:41,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-19 23:28:41,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:41,692 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-19 23:28:41,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:41,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-19 23:28:41,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:41,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-19 23:28:41,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:41,714 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 23:28:41,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:28:41,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698330079] [2024-11-19 23:28:41,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698330079] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:28:41,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:28:41,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:28:41,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942532462] [2024-11-19 23:28:41,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:28:41,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:28:41,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:28:41,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:28:41,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:28:41,720 INFO L87 Difference]: Start difference. First operand 3886 states and 6707 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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-19 23:28:44,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:28:44,286 INFO L93 Difference]: Finished difference Result 8162 states and 13523 transitions. [2024-11-19 23:28:44,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 23:28:44,287 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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 168 [2024-11-19 23:28:44,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:28:44,308 INFO L225 Difference]: With dead ends: 8162 [2024-11-19 23:28:44,309 INFO L226 Difference]: Without dead ends: 6416 [2024-11-19 23:28:44,316 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 23:28:44,317 INFO L432 NwaCegarLoop]: 4517 mSDtfsCounter, 5452 mSDsluCounter, 17767 mSDsCounter, 0 mSdLazyCounter, 3329 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5470 SdHoareTripleChecker+Valid, 22284 SdHoareTripleChecker+Invalid, 3394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-19 23:28:44,317 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5470 Valid, 22284 Invalid, 3394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3329 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-19 23:28:44,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6416 states. [2024-11-19 23:28:44,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6416 to 5257. [2024-11-19 23:28:44,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5257 states, 5006 states have (on average 1.6843787455053936) internal successors, (8432), 5017 states have internal predecessors, (8432), 187 states have call successors, (187), 55 states have call predecessors, (187), 62 states have return successors, (220), 192 states have call predecessors, (220), 185 states have call successors, (220) [2024-11-19 23:28:44,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5257 states to 5257 states and 8839 transitions. [2024-11-19 23:28:44,596 INFO L78 Accepts]: Start accepts. Automaton has 5257 states and 8839 transitions. Word has length 168 [2024-11-19 23:28:44,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:28:44,597 INFO L471 AbstractCegarLoop]: Abstraction has 5257 states and 8839 transitions. [2024-11-19 23:28:44,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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-19 23:28:44,597 INFO L276 IsEmpty]: Start isEmpty. Operand 5257 states and 8839 transitions. [2024-11-19 23:28:44,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-19 23:28:44,600 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:28:44,600 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] [2024-11-19 23:28:44,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 23:28:44,600 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:28:44,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:28:44,601 INFO L85 PathProgramCache]: Analyzing trace with hash -948818727, now seen corresponding path program 1 times [2024-11-19 23:28:44,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:28:44,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601730274] [2024-11-19 23:28:44,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:28:44,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:28:44,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:44,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:28:44,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:44,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-19 23:28:44,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:44,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-19 23:28:44,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:44,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-19 23:28:44,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:44,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-19 23:28:44,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:44,857 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-19 23:28:44,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:28:44,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601730274] [2024-11-19 23:28:44,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601730274] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:28:44,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:28:44,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:28:44,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074860148] [2024-11-19 23:28:44,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:28:44,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:28:44,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:28:44,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:28:44,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:28:44,860 INFO L87 Difference]: Start difference. First operand 5257 states and 8839 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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-19 23:28:47,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:28:47,939 INFO L93 Difference]: Finished difference Result 13171 states and 21425 transitions. [2024-11-19 23:28:47,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 23:28:47,940 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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 168 [2024-11-19 23:28:47,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:28:47,982 INFO L225 Difference]: With dead ends: 13171 [2024-11-19 23:28:47,982 INFO L226 Difference]: Without dead ends: 10054 [2024-11-19 23:28:47,996 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 23:28:47,998 INFO L432 NwaCegarLoop]: 4517 mSDtfsCounter, 5448 mSDsluCounter, 17767 mSDsCounter, 0 mSdLazyCounter, 3320 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5466 SdHoareTripleChecker+Valid, 22284 SdHoareTripleChecker+Invalid, 3385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-19 23:28:47,998 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5466 Valid, 22284 Invalid, 3385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3320 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-19 23:28:48,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10054 states. [2024-11-19 23:28:48,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10054 to 8004. [2024-11-19 23:28:48,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8004 states, 7537 states have (on average 1.6369908451638584) internal successors, (12338), 7556 states have internal predecessors, (12338), 347 states have call successors, (347), 103 states have call predecessors, (347), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2024-11-19 23:28:48,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8004 states to 8004 states and 13127 transitions. [2024-11-19 23:28:48,336 INFO L78 Accepts]: Start accepts. Automaton has 8004 states and 13127 transitions. Word has length 168 [2024-11-19 23:28:48,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:28:48,337 INFO L471 AbstractCegarLoop]: Abstraction has 8004 states and 13127 transitions. [2024-11-19 23:28:48,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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-19 23:28:48,337 INFO L276 IsEmpty]: Start isEmpty. Operand 8004 states and 13127 transitions. [2024-11-19 23:28:48,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-19 23:28:48,340 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:28:48,340 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] [2024-11-19 23:28:48,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 23:28:48,341 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:28:48,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:28:48,341 INFO L85 PathProgramCache]: Analyzing trace with hash -1489248233, now seen corresponding path program 1 times [2024-11-19 23:28:48,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:28:48,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185873408] [2024-11-19 23:28:48,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:28:48,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:28:48,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:48,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:28:48,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:48,462 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-19 23:28:48,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:48,512 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-19 23:28:48,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:48,523 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-19 23:28:48,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:48,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-19 23:28:48,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:48,529 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 23:28:48,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:28:48,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185873408] [2024-11-19 23:28:48,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185873408] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:28:48,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:28:48,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:28:48,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274111292] [2024-11-19 23:28:48,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:28:48,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:28:48,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:28:48,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:28:48,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:28:48,531 INFO L87 Difference]: Start difference. First operand 8004 states and 13127 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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-19 23:28:51,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:28:51,351 INFO L93 Difference]: Finished difference Result 23188 states and 37287 transitions. [2024-11-19 23:28:51,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 23:28:51,352 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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 168 [2024-11-19 23:28:51,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:28:51,392 INFO L225 Difference]: With dead ends: 23188 [2024-11-19 23:28:51,392 INFO L226 Difference]: Without dead ends: 17324 [2024-11-19 23:28:51,406 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 23:28:51,406 INFO L432 NwaCegarLoop]: 4517 mSDtfsCounter, 5450 mSDsluCounter, 17767 mSDsCounter, 0 mSdLazyCounter, 3306 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5468 SdHoareTripleChecker+Valid, 22284 SdHoareTripleChecker+Invalid, 3371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-19 23:28:51,407 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5468 Valid, 22284 Invalid, 3371 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [65 Valid, 3306 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-19 23:28:51,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17324 states. [2024-11-19 23:28:51,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17324 to 13511. [2024-11-19 23:28:51,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13511 states, 12612 states have (on average 1.5991119568664764) internal successors, (20168), 12647 states have internal predecessors, (20168), 667 states have call successors, (667), 199 states have call predecessors, (667), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2024-11-19 23:28:51,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13511 states to 13511 states and 21775 transitions. [2024-11-19 23:28:51,853 INFO L78 Accepts]: Start accepts. Automaton has 13511 states and 21775 transitions. Word has length 168 [2024-11-19 23:28:51,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:28:51,854 INFO L471 AbstractCegarLoop]: Abstraction has 13511 states and 21775 transitions. [2024-11-19 23:28:51,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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-19 23:28:51,855 INFO L276 IsEmpty]: Start isEmpty. Operand 13511 states and 21775 transitions. [2024-11-19 23:28:51,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-19 23:28:51,861 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:28:51,861 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] [2024-11-19 23:28:51,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 23:28:51,861 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:28:51,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:28:51,862 INFO L85 PathProgramCache]: Analyzing trace with hash -1645228775, now seen corresponding path program 1 times [2024-11-19 23:28:51,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:28:51,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646982683] [2024-11-19 23:28:51,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:28:51,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:28:51,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:51,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:28:51,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:52,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-19 23:28:52,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:52,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-19 23:28:52,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:52,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-19 23:28:52,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:52,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-19 23:28:52,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:52,067 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 23:28:52,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:28:52,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646982683] [2024-11-19 23:28:52,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646982683] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:28:52,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:28:52,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:28:52,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647349279] [2024-11-19 23:28:52,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:28:52,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:28:52,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:28:52,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:28:52,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:28:52,069 INFO L87 Difference]: Start difference. First operand 13511 states and 21775 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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-19 23:28:53,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:28:53,800 INFO L93 Difference]: Finished difference Result 28900 states and 46552 transitions. [2024-11-19 23:28:53,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 23:28:53,801 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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 168 [2024-11-19 23:28:53,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:28:53,844 INFO L225 Difference]: With dead ends: 28900 [2024-11-19 23:28:53,844 INFO L226 Difference]: Without dead ends: 17529 [2024-11-19 23:28:53,871 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-19 23:28:53,872 INFO L432 NwaCegarLoop]: 4259 mSDtfsCounter, 5043 mSDsluCounter, 16783 mSDsCounter, 0 mSdLazyCounter, 1676 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5062 SdHoareTripleChecker+Valid, 21042 SdHoareTripleChecker+Invalid, 1743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 1676 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-19 23:28:53,872 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5062 Valid, 21042 Invalid, 1743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 1676 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-19 23:28:53,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17529 states. [2024-11-19 23:28:54,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17529 to 13511. [2024-11-19 23:28:54,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13511 states, 12612 states have (on average 1.5964954012052015) internal successors, (20135), 12647 states have internal predecessors, (20135), 667 states have call successors, (667), 199 states have call predecessors, (667), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2024-11-19 23:28:54,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13511 states to 13511 states and 21742 transitions. [2024-11-19 23:28:54,335 INFO L78 Accepts]: Start accepts. Automaton has 13511 states and 21742 transitions. Word has length 168 [2024-11-19 23:28:54,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:28:54,336 INFO L471 AbstractCegarLoop]: Abstraction has 13511 states and 21742 transitions. [2024-11-19 23:28:54,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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-19 23:28:54,336 INFO L276 IsEmpty]: Start isEmpty. Operand 13511 states and 21742 transitions. [2024-11-19 23:28:54,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-19 23:28:54,343 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:28:54,343 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] [2024-11-19 23:28:54,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 23:28:54,344 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:28:54,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:28:54,344 INFO L85 PathProgramCache]: Analyzing trace with hash 861868699, now seen corresponding path program 1 times [2024-11-19 23:28:54,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:28:54,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196970889] [2024-11-19 23:28:54,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:28:54,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:28:54,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:54,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:28:54,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:54,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-19 23:28:54,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:54,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-19 23:28:54,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:54,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-19 23:28:54,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:54,541 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-19 23:28:54,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:54,542 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-19 23:28:54,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:28:54,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196970889] [2024-11-19 23:28:54,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196970889] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:28:54,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:28:54,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:28:54,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768059549] [2024-11-19 23:28:54,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:28:54,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:28:54,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:28:54,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:28:54,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:28:54,545 INFO L87 Difference]: Start difference. First operand 13511 states and 21742 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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-19 23:28:58,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:28:58,237 INFO L93 Difference]: Finished difference Result 43156 states and 68909 transitions. [2024-11-19 23:28:58,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 23:28:58,237 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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 168 [2024-11-19 23:28:58,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:28:58,305 INFO L225 Difference]: With dead ends: 43156 [2024-11-19 23:28:58,305 INFO L226 Difference]: Without dead ends: 31785 [2024-11-19 23:28:58,329 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 23:28:58,329 INFO L432 NwaCegarLoop]: 4517 mSDtfsCounter, 5439 mSDsluCounter, 17767 mSDsCounter, 0 mSdLazyCounter, 3253 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5457 SdHoareTripleChecker+Valid, 22284 SdHoareTripleChecker+Invalid, 3318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-19 23:28:58,330 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5457 Valid, 22284 Invalid, 3318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3253 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-19 23:28:58,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31785 states. [2024-11-19 23:28:59,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31785 to 24620. [2024-11-19 23:28:59,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24620 states, 22857 states have (on average 1.570853567834799) internal successors, (35905), 22924 states have internal predecessors, (35905), 1307 states have call successors, (1307), 391 states have call predecessors, (1307), 454 states have return successors, (2098), 1368 states have call predecessors, (2098), 1305 states have call successors, (2098) [2024-11-19 23:28:59,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24620 states to 24620 states and 39310 transitions. [2024-11-19 23:28:59,422 INFO L78 Accepts]: Start accepts. Automaton has 24620 states and 39310 transitions. Word has length 168 [2024-11-19 23:28:59,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:28:59,422 INFO L471 AbstractCegarLoop]: Abstraction has 24620 states and 39310 transitions. [2024-11-19 23:28:59,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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-19 23:28:59,423 INFO L276 IsEmpty]: Start isEmpty. Operand 24620 states and 39310 transitions. [2024-11-19 23:28:59,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-19 23:28:59,433 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:28:59,433 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] [2024-11-19 23:28:59,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 23:28:59,433 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:28:59,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:28:59,434 INFO L85 PathProgramCache]: Analyzing trace with hash -1274014503, now seen corresponding path program 1 times [2024-11-19 23:28:59,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:28:59,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051346384] [2024-11-19 23:28:59,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:28:59,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:28:59,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:59,493 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:28:59,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:59,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-19 23:28:59,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:59,595 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-19 23:28:59,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:59,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-19 23:28:59,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:59,612 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-19 23:28:59,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:28:59,614 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-19 23:28:59,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:28:59,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051346384] [2024-11-19 23:28:59,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051346384] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:28:59,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:28:59,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:28:59,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62523561] [2024-11-19 23:28:59,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:28:59,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:28:59,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:28:59,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:28:59,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:28:59,617 INFO L87 Difference]: Start difference. First operand 24620 states and 39310 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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-19 23:29:04,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:29:04,075 INFO L93 Difference]: Finished difference Result 83227 states and 133155 transitions. [2024-11-19 23:29:04,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 23:29:04,076 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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 168 [2024-11-19 23:29:04,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:29:04,258 INFO L225 Difference]: With dead ends: 83227 [2024-11-19 23:29:04,258 INFO L226 Difference]: Without dead ends: 60747 [2024-11-19 23:29:04,320 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 23:29:04,320 INFO L432 NwaCegarLoop]: 4517 mSDtfsCounter, 5438 mSDsluCounter, 17767 mSDsCounter, 0 mSdLazyCounter, 3240 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5456 SdHoareTripleChecker+Valid, 22284 SdHoareTripleChecker+Invalid, 3305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-19 23:29:04,321 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5456 Valid, 22284 Invalid, 3305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3240 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-19 23:29:04,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60747 states. [2024-11-19 23:29:06,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60747 to 46897. [2024-11-19 23:29:06,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46897 states, 43406 states have (on average 1.555798737501728) internal successors, (67531), 43537 states have internal predecessors, (67531), 2587 states have call successors, (2587), 775 states have call predecessors, (2587), 902 states have return successors, (4900), 2712 states have call predecessors, (4900), 2585 states have call successors, (4900) [2024-11-19 23:29:06,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46897 states to 46897 states and 75018 transitions. [2024-11-19 23:29:06,357 INFO L78 Accepts]: Start accepts. Automaton has 46897 states and 75018 transitions. Word has length 168 [2024-11-19 23:29:06,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:29:06,358 INFO L471 AbstractCegarLoop]: Abstraction has 46897 states and 75018 transitions. [2024-11-19 23:29:06,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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-19 23:29:06,358 INFO L276 IsEmpty]: Start isEmpty. Operand 46897 states and 75018 transitions. [2024-11-19 23:29:06,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-19 23:29:06,380 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:29:06,380 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] [2024-11-19 23:29:06,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 23:29:06,381 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:29:06,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:29:06,382 INFO L85 PathProgramCache]: Analyzing trace with hash -1204366629, now seen corresponding path program 1 times [2024-11-19 23:29:06,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:29:06,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165911283] [2024-11-19 23:29:06,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:29:06,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:29:06,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:06,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:29:06,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:06,508 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-19 23:29:06,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:06,566 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-19 23:29:06,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:06,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-19 23:29:06,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:06,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-19 23:29:06,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:06,587 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-19 23:29:06,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:29:06,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165911283] [2024-11-19 23:29:06,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165911283] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:29:06,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:29:06,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:29:06,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205338838] [2024-11-19 23:29:06,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:29:06,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:29:06,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:29:06,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:29:06,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:29:06,589 INFO L87 Difference]: Start difference. First operand 46897 states and 75018 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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-19 23:29:13,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:29:13,522 INFO L93 Difference]: Finished difference Result 163366 states and 263489 transitions. [2024-11-19 23:29:13,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 23:29:13,523 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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 168 [2024-11-19 23:29:13,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:29:13,932 INFO L225 Difference]: With dead ends: 163366 [2024-11-19 23:29:13,933 INFO L226 Difference]: Without dead ends: 118609 [2024-11-19 23:29:14,015 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 23:29:14,016 INFO L432 NwaCegarLoop]: 4517 mSDtfsCounter, 5437 mSDsluCounter, 17767 mSDsCounter, 0 mSdLazyCounter, 3227 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5455 SdHoareTripleChecker+Valid, 22284 SdHoareTripleChecker+Invalid, 3292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-19 23:29:14,016 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5455 Valid, 22284 Invalid, 3292 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [65 Valid, 3227 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-19 23:29:14,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118609 states. [2024-11-19 23:29:18,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118609 to 91578. [2024-11-19 23:29:18,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91578 states, 84631 states have (on average 1.5475771289480214) internal successors, (130973), 84890 states have internal predecessors, (130973), 5147 states have call successors, (5147), 1543 states have call predecessors, (5147), 1798 states have return successors, (11962), 5400 states have call predecessors, (11962), 5145 states have call successors, (11962) [2024-11-19 23:29:18,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91578 states to 91578 states and 148082 transitions. [2024-11-19 23:29:18,777 INFO L78 Accepts]: Start accepts. Automaton has 91578 states and 148082 transitions. Word has length 168 [2024-11-19 23:29:18,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:29:18,777 INFO L471 AbstractCegarLoop]: Abstraction has 91578 states and 148082 transitions. [2024-11-19 23:29:18,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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-19 23:29:18,778 INFO L276 IsEmpty]: Start isEmpty. Operand 91578 states and 148082 transitions. [2024-11-19 23:29:18,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-19 23:29:18,815 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:29:18,815 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] [2024-11-19 23:29:18,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 23:29:18,816 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:29:18,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:29:18,816 INFO L85 PathProgramCache]: Analyzing trace with hash -786477927, now seen corresponding path program 1 times [2024-11-19 23:29:18,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:29:18,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138991847] [2024-11-19 23:29:18,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:29:18,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:29:18,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:18,874 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:29:18,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:18,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-19 23:29:18,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:18,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-19 23:29:18,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:18,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-19 23:29:18,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:18,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-19 23:29:18,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:18,983 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-19 23:29:18,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:29:18,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138991847] [2024-11-19 23:29:18,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138991847] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:29:18,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:29:18,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:29:18,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625626393] [2024-11-19 23:29:18,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:29:18,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:29:18,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:29:18,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:29:18,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:29:18,985 INFO L87 Difference]: Start difference. First operand 91578 states and 148082 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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-19 23:29:25,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:29:25,679 INFO L93 Difference]: Finished difference Result 209666 states and 345979 transitions. [2024-11-19 23:29:25,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 23:29:25,679 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 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 168 [2024-11-19 23:29:25,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:29:26,092 INFO L225 Difference]: With dead ends: 209666 [2024-11-19 23:29:26,092 INFO L226 Difference]: Without dead ends: 120228 [2024-11-19 23:29:26,394 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-19 23:29:26,394 INFO L432 NwaCegarLoop]: 4259 mSDtfsCounter, 5044 mSDsluCounter, 16783 mSDsCounter, 0 mSdLazyCounter, 1630 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5063 SdHoareTripleChecker+Valid, 21042 SdHoareTripleChecker+Invalid, 1697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 1630 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-19 23:29:26,394 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5063 Valid, 21042 Invalid, 1697 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [67 Valid, 1630 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-19 23:29:26,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120228 states.