./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label48+token_ring.07.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label48+token_ring.07.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 40c1e0608e097577ee5e32b08b857d6e2e7eb2349b5c9e07b4711539a549ac1d --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:17:44,526 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:17:44,577 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:17:44,582 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:17:44,583 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:17:44,609 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:17:44,609 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:17:44,610 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:17:44,610 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:17:44,610 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:17:44,610 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:17:44,611 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:17:44,611 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:17:44,611 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:17:44,611 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:17:44,612 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:17:44,612 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:17:44,612 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:17:44,612 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:17:44,613 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:17:44,613 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:17:44,615 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:17:44,616 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:17:44,616 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:17:44,616 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:17:44,616 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:17:44,616 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:17:44,619 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:17:44,619 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:17:44,619 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:17:44,619 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:17:44,619 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:17:44,619 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:17:44,620 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:17:44,620 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:17:44,620 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:17:44,620 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:17:44,620 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:17:44,620 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:17:44,620 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:17:44,620 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:17:44,621 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:17:44,621 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 -> 40c1e0608e097577ee5e32b08b857d6e2e7eb2349b5c9e07b4711539a549ac1d [2024-11-16 09:17:44,838 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:17:44,856 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:17:44,858 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:17:44,859 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:17:44,860 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:17:44,860 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label48+token_ring.07.cil-1.c [2024-11-16 09:17:46,010 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:17:46,565 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:17:46,566 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label48+token_ring.07.cil-1.c [2024-11-16 09:17:46,619 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fef702678/77f3651b68474e84b7fbd0ea51537372/FLAGb7cd1af84 [2024-11-16 09:17:47,096 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fef702678/77f3651b68474e84b7fbd0ea51537372 [2024-11-16 09:17:47,098 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:17:47,099 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:17:47,100 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:17:47,100 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:17:47,104 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:17:47,104 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:17:47" (1/1) ... [2024-11-16 09:17:47,105 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a438f7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:47, skipping insertion in model container [2024-11-16 09:17:47,105 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:17:47" (1/1) ... [2024-11-16 09:17:47,224 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:17:48,403 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_label48+token_ring.07.cil-1.c[375709,375722] [2024-11-16 09:17:48,453 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_label48+token_ring.07.cil-1.c[383339,383352] [2024-11-16 09:17:48,597 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:17:48,607 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:17:49,152 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_label48+token_ring.07.cil-1.c[375709,375722] [2024-11-16 09:17:49,160 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_label48+token_ring.07.cil-1.c[383339,383352] [2024-11-16 09:17:49,172 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:17:49,214 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:17:49,215 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:49 WrapperNode [2024-11-16 09:17:49,215 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:17:49,216 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:17:49,216 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:17:49,217 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:17:49,221 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:49" (1/1) ... [2024-11-16 09:17:49,296 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:49" (1/1) ... [2024-11-16 09:17:49,547 INFO L138 Inliner]: procedures = 58, calls = 62, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 12922 [2024-11-16 09:17:49,551 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:17:49,552 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:17:49,552 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:17:49,552 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:17:49,565 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:49" (1/1) ... [2024-11-16 09:17:49,565 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:49" (1/1) ... [2024-11-16 09:17:49,663 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:49" (1/1) ... [2024-11-16 09:17:49,736 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-16 09:17:49,736 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:49" (1/1) ... [2024-11-16 09:17:49,737 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:49" (1/1) ... [2024-11-16 09:17:49,878 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:49" (1/1) ... [2024-11-16 09:17:49,907 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:49" (1/1) ... [2024-11-16 09:17:49,937 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:49" (1/1) ... [2024-11-16 09:17:49,952 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:49" (1/1) ... [2024-11-16 09:17:49,998 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:17:49,999 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:17:50,000 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:17:50,000 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:17:50,000 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:49" (1/1) ... [2024-11-16 09:17:50,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:17:50,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:17:50,033 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-16 09:17:50,074 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-16 09:17:50,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:17:50,139 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:17:50,140 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:17:50,140 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:17:50,141 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:17:50,141 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:17:50,141 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:17:50,141 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:17:50,141 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:17:50,141 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:17:50,142 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:17:50,142 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:17:50,142 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:17:50,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:17:50,142 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:17:50,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:17:50,286 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:17:50,287 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:17:55,914 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:17:55,915 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:17:55,915 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:17:55,915 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:17:55,915 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:17:55,915 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:17:55,915 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:17:56,170 INFO L? ?]: Removed 1725 outVars from TransFormulas that were not future-live. [2024-11-16 09:17:56,170 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:17:56,220 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:17:56,221 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:17:56,221 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:17:56 BoogieIcfgContainer [2024-11-16 09:17:56,221 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:17:56,224 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:17:56,224 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:17:56,227 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:17:56,227 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:17:47" (1/3) ... [2024-11-16 09:17:56,228 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@304a3a57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:17:56, skipping insertion in model container [2024-11-16 09:17:56,228 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:49" (2/3) ... [2024-11-16 09:17:56,228 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@304a3a57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:17:56, skipping insertion in model container [2024-11-16 09:17:56,228 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:17:56" (3/3) ... [2024-11-16 09:17:56,229 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label48+token_ring.07.cil-1.c [2024-11-16 09:17:56,242 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:17:56,242 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:17:56,351 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:17:56,357 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;@74a7d031, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:17:56,357 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:17:56,371 INFO L276 IsEmpty]: Start isEmpty. Operand has 2491 states, 2461 states have (on average 1.832182039821211) internal successors, (4509), 2464 states have internal predecessors, (4509), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-16 09:17:56,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:17:56,384 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:17:56,385 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] [2024-11-16 09:17:56,385 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:17:56,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:17:56,389 INFO L85 PathProgramCache]: Analyzing trace with hash 555329377, now seen corresponding path program 1 times [2024-11-16 09:17:56,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:17:56,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648580979] [2024-11-16 09:17:56,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:17:56,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:17:56,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:56,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:17:56,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:56,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:17:56,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:56,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:17:56,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:56,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:17:56,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:56,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:17:56,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:56,981 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-16 09:17:56,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:17:56,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648580979] [2024-11-16 09:17:56,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648580979] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:17:56,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:17:56,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:17:56,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988368779] [2024-11-16 09:17:56,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:17:56,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:17:56,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:17:57,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:17:57,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:17:57,019 INFO L87 Difference]: Start difference. First operand has 2491 states, 2461 states have (on average 1.832182039821211) internal successors, (4509), 2464 states have internal predecessors, (4509), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:17:58,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:17:58,237 INFO L93 Difference]: Finished difference Result 5058 states and 9247 transitions. [2024-11-16 09:17:58,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:17:58,239 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 128 [2024-11-16 09:17:58,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:17:58,258 INFO L225 Difference]: With dead ends: 5058 [2024-11-16 09:17:58,258 INFO L226 Difference]: Without dead ends: 2516 [2024-11-16 09:17:58,265 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-16 09:17:58,268 INFO L432 NwaCegarLoop]: 4266 mSDtfsCounter, 4886 mSDsluCounter, 12682 mSDsCounter, 0 mSdLazyCounter, 1083 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4901 SdHoareTripleChecker+Valid, 16948 SdHoareTripleChecker+Invalid, 1157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1083 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:17:58,268 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4901 Valid, 16948 Invalid, 1157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1083 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:17:58,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2516 states. [2024-11-16 09:17:58,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2516 to 2413. [2024-11-16 09:17:58,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2413 states, 2384 states have (on average 1.8225671140939597) internal successors, (4345), 2386 states have internal predecessors, (4345), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-16 09:17:58,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2413 states to 2413 states and 4387 transitions. [2024-11-16 09:17:58,394 INFO L78 Accepts]: Start accepts. Automaton has 2413 states and 4387 transitions. Word has length 128 [2024-11-16 09:17:58,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:17:58,395 INFO L471 AbstractCegarLoop]: Abstraction has 2413 states and 4387 transitions. [2024-11-16 09:17:58,395 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:17:58,396 INFO L276 IsEmpty]: Start isEmpty. Operand 2413 states and 4387 transitions. [2024-11-16 09:17:58,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:17:58,399 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:17:58,399 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] [2024-11-16 09:17:58,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:17:58,400 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:17:58,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:17:58,401 INFO L85 PathProgramCache]: Analyzing trace with hash 36037090, now seen corresponding path program 1 times [2024-11-16 09:17:58,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:17:58,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784744130] [2024-11-16 09:17:58,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:17:58,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:17:58,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:58,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:17:58,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:58,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:17:58,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:58,605 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:17:58,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:58,618 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:17:58,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:58,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:17:58,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:58,625 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-16 09:17:58,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:17:58,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784744130] [2024-11-16 09:17:58,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784744130] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:17:58,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:17:58,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:17:58,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635980934] [2024-11-16 09:17:58,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:17:58,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:17:58,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:17:58,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:17:58,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:17:58,628 INFO L87 Difference]: Start difference. First operand 2413 states and 4387 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:00,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:18:00,547 INFO L93 Difference]: Finished difference Result 3158 states and 5536 transitions. [2024-11-16 09:18:00,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:18:00,548 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 128 [2024-11-16 09:18:00,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:18:00,557 INFO L225 Difference]: With dead ends: 3158 [2024-11-16 09:18:00,558 INFO L226 Difference]: Without dead ends: 2883 [2024-11-16 09:18:00,559 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:18:00,560 INFO L432 NwaCegarLoop]: 4409 mSDtfsCounter, 4935 mSDsluCounter, 17419 mSDsCounter, 0 mSdLazyCounter, 2340 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4949 SdHoareTripleChecker+Valid, 21828 SdHoareTripleChecker+Invalid, 2396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 2340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:18:00,560 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4949 Valid, 21828 Invalid, 2396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 2340 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-16 09:18:00,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2883 states. [2024-11-16 09:18:00,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2883 to 2699. [2024-11-16 09:18:00,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2699 states, 2644 states have (on average 1.7897125567322238) internal successors, (4732), 2648 states have internal predecessors, (4732), 39 states have call successors, (39), 12 states have call predecessors, (39), 14 states have return successors, (46), 40 states have call predecessors, (46), 39 states have call successors, (46) [2024-11-16 09:18:00,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2699 states to 2699 states and 4817 transitions. [2024-11-16 09:18:00,611 INFO L78 Accepts]: Start accepts. Automaton has 2699 states and 4817 transitions. Word has length 128 [2024-11-16 09:18:00,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:18:00,612 INFO L471 AbstractCegarLoop]: Abstraction has 2699 states and 4817 transitions. [2024-11-16 09:18:00,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:00,612 INFO L276 IsEmpty]: Start isEmpty. Operand 2699 states and 4817 transitions. [2024-11-16 09:18:00,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:18:00,613 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:18:00,615 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] [2024-11-16 09:18:00,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:18:00,615 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:18:00,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:18:00,616 INFO L85 PathProgramCache]: Analyzing trace with hash -950545599, now seen corresponding path program 1 times [2024-11-16 09:18:00,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:18:00,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730656729] [2024-11-16 09:18:00,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:18:00,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:18:00,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:00,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:18:00,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:00,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:18:00,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:00,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:18:00,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:00,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:18:00,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:00,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:18:00,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:00,777 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-16 09:18:00,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:18:00,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730656729] [2024-11-16 09:18:00,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730656729] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:18:00,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:18:00,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:18:00,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848902026] [2024-11-16 09:18:00,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:18:00,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:18:00,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:18:00,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:18:00,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:18:00,779 INFO L87 Difference]: Start difference. First operand 2699 states and 4817 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:02,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:18:02,504 INFO L93 Difference]: Finished difference Result 4121 states and 6988 transitions. [2024-11-16 09:18:02,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:18:02,504 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 128 [2024-11-16 09:18:02,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:18:02,519 INFO L225 Difference]: With dead ends: 4121 [2024-11-16 09:18:02,519 INFO L226 Difference]: Without dead ends: 3562 [2024-11-16 09:18:02,522 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:18:02,523 INFO L432 NwaCegarLoop]: 4365 mSDtfsCounter, 4939 mSDsluCounter, 17349 mSDsCounter, 0 mSdLazyCounter, 2218 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4953 SdHoareTripleChecker+Valid, 21714 SdHoareTripleChecker+Invalid, 2282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 2218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:18:02,523 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4953 Valid, 21714 Invalid, 2282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 2218 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:18:02,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3562 states. [2024-11-16 09:18:02,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3562 to 3232. [2024-11-16 09:18:02,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3232 states, 3131 states have (on average 1.7384222293197062) internal successors, (5443), 3137 states have internal predecessors, (5443), 71 states have call successors, (71), 24 states have call predecessors, (71), 28 states have return successors, (88), 74 states have call predecessors, (88), 71 states have call successors, (88) [2024-11-16 09:18:02,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3232 states to 3232 states and 5602 transitions. [2024-11-16 09:18:02,593 INFO L78 Accepts]: Start accepts. Automaton has 3232 states and 5602 transitions. Word has length 128 [2024-11-16 09:18:02,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:18:02,594 INFO L471 AbstractCegarLoop]: Abstraction has 3232 states and 5602 transitions. [2024-11-16 09:18:02,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:02,594 INFO L276 IsEmpty]: Start isEmpty. Operand 3232 states and 5602 transitions. [2024-11-16 09:18:02,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:18:02,596 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:18:02,596 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] [2024-11-16 09:18:02,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:18:02,596 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:18:02,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:18:02,597 INFO L85 PathProgramCache]: Analyzing trace with hash 126007810, now seen corresponding path program 1 times [2024-11-16 09:18:02,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:18:02,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882482111] [2024-11-16 09:18:02,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:18:02,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:18:02,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:02,653 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:18:02,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:02,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:18:02,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:02,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:18:02,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:02,741 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:18:02,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:02,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:18:02,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:02,748 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-16 09:18:02,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:18:02,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882482111] [2024-11-16 09:18:02,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882482111] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:18:02,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:18:02,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:18:02,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500802710] [2024-11-16 09:18:02,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:18:02,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:18:02,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:18:02,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:18:02,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:18:02,751 INFO L87 Difference]: Start difference. First operand 3232 states and 5602 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:04,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:18:04,414 INFO L93 Difference]: Finished difference Result 6010 states and 9829 transitions. [2024-11-16 09:18:04,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:18:04,415 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 128 [2024-11-16 09:18:04,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:18:04,430 INFO L225 Difference]: With dead ends: 6010 [2024-11-16 09:18:04,430 INFO L226 Difference]: Without dead ends: 4918 [2024-11-16 09:18:04,433 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:18:04,434 INFO L432 NwaCegarLoop]: 4365 mSDtfsCounter, 4939 mSDsluCounter, 17349 mSDsCounter, 0 mSdLazyCounter, 2209 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4953 SdHoareTripleChecker+Valid, 21714 SdHoareTripleChecker+Invalid, 2273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 2209 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:18:04,434 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4953 Valid, 21714 Invalid, 2273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 2209 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:18:04,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4918 states. [2024-11-16 09:18:04,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4918 to 4301. [2024-11-16 09:18:04,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4301 states, 4108 states have (on average 1.6721032132424538) internal successors, (6869), 4118 states have internal predecessors, (6869), 135 states have call successors, (135), 48 states have call predecessors, (135), 56 states have return successors, (178), 142 states have call predecessors, (178), 135 states have call successors, (178) [2024-11-16 09:18:04,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4301 states to 4301 states and 7182 transitions. [2024-11-16 09:18:04,537 INFO L78 Accepts]: Start accepts. Automaton has 4301 states and 7182 transitions. Word has length 128 [2024-11-16 09:18:04,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:18:04,537 INFO L471 AbstractCegarLoop]: Abstraction has 4301 states and 7182 transitions. [2024-11-16 09:18:04,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:04,538 INFO L276 IsEmpty]: Start isEmpty. Operand 4301 states and 7182 transitions. [2024-11-16 09:18:04,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:18:04,541 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:18:04,541 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] [2024-11-16 09:18:04,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:18:04,542 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:18:04,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:18:04,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1961850657, now seen corresponding path program 1 times [2024-11-16 09:18:04,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:18:04,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086346102] [2024-11-16 09:18:04,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:18:04,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:18:04,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:04,598 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:18:04,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:04,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:18:04,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:04,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:18:04,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:04,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:18:04,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:04,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:18:04,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:04,697 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-16 09:18:04,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:18:04,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086346102] [2024-11-16 09:18:04,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086346102] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:18:04,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:18:04,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:18:04,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672013714] [2024-11-16 09:18:04,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:18:04,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:18:04,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:18:04,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:18:04,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:18:04,701 INFO L87 Difference]: Start difference. First operand 4301 states and 7182 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:06,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:18:06,478 INFO L93 Difference]: Finished difference Result 9787 states and 15527 transitions. [2024-11-16 09:18:06,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:18:06,479 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 128 [2024-11-16 09:18:06,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:18:06,507 INFO L225 Difference]: With dead ends: 9787 [2024-11-16 09:18:06,507 INFO L226 Difference]: Without dead ends: 7626 [2024-11-16 09:18:06,516 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:18:06,518 INFO L432 NwaCegarLoop]: 4365 mSDtfsCounter, 4939 mSDsluCounter, 17349 mSDsCounter, 0 mSdLazyCounter, 2200 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4953 SdHoareTripleChecker+Valid, 21714 SdHoareTripleChecker+Invalid, 2264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 2200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:18:06,519 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4953 Valid, 21714 Invalid, 2264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 2200 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:18:06,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7626 states. [2024-11-16 09:18:06,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7626 to 6446. [2024-11-16 09:18:06,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6446 states, 6069 states have (on average 1.603394298896029) internal successors, (9731), 6087 states have internal predecessors, (9731), 263 states have call successors, (263), 96 states have call predecessors, (263), 112 states have return successors, (376), 278 states have call predecessors, (376), 263 states have call successors, (376) [2024-11-16 09:18:06,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6446 states to 6446 states and 10370 transitions. [2024-11-16 09:18:06,809 INFO L78 Accepts]: Start accepts. Automaton has 6446 states and 10370 transitions. Word has length 128 [2024-11-16 09:18:06,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:18:06,809 INFO L471 AbstractCegarLoop]: Abstraction has 6446 states and 10370 transitions. [2024-11-16 09:18:06,814 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:06,814 INFO L276 IsEmpty]: Start isEmpty. Operand 6446 states and 10370 transitions. [2024-11-16 09:18:06,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:18:06,819 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:18:06,819 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] [2024-11-16 09:18:06,819 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:18:06,820 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:18:06,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:18:06,820 INFO L85 PathProgramCache]: Analyzing trace with hash 2021071394, now seen corresponding path program 1 times [2024-11-16 09:18:06,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:18:06,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755808239] [2024-11-16 09:18:06,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:18:06,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:18:06,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:06,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:18:06,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:06,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:18:06,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:06,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:18:06,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:06,988 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:18:06,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:06,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:18:06,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:06,996 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-16 09:18:06,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:18:06,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755808239] [2024-11-16 09:18:06,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755808239] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:18:06,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:18:06,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:18:06,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104353824] [2024-11-16 09:18:06,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:18:06,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:18:06,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:18:06,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:18:06,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:18:06,999 INFO L87 Difference]: Start difference. First operand 6446 states and 10370 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:08,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:18:08,800 INFO L93 Difference]: Finished difference Result 17340 states and 26981 transitions. [2024-11-16 09:18:08,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:18:08,801 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 128 [2024-11-16 09:18:08,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:18:08,845 INFO L225 Difference]: With dead ends: 17340 [2024-11-16 09:18:08,845 INFO L226 Difference]: Without dead ends: 13034 [2024-11-16 09:18:08,863 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:18:08,864 INFO L432 NwaCegarLoop]: 4365 mSDtfsCounter, 4939 mSDsluCounter, 17349 mSDsCounter, 0 mSdLazyCounter, 2191 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4953 SdHoareTripleChecker+Valid, 21714 SdHoareTripleChecker+Invalid, 2255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 2191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:18:08,864 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4953 Valid, 21714 Invalid, 2255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 2191 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:18:08,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13034 states. [2024-11-16 09:18:09,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13034 to 10751. [2024-11-16 09:18:09,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10751 states, 10006 states have (on average 1.5467719368378972) internal successors, (15477), 10040 states have internal predecessors, (15477), 519 states have call successors, (519), 192 states have call predecessors, (519), 224 states have return successors, (826), 550 states have call predecessors, (826), 519 states have call successors, (826) [2024-11-16 09:18:09,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10751 states to 10751 states and 16822 transitions. [2024-11-16 09:18:09,189 INFO L78 Accepts]: Start accepts. Automaton has 10751 states and 16822 transitions. Word has length 128 [2024-11-16 09:18:09,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:18:09,190 INFO L471 AbstractCegarLoop]: Abstraction has 10751 states and 16822 transitions. [2024-11-16 09:18:09,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:09,191 INFO L276 IsEmpty]: Start isEmpty. Operand 10751 states and 16822 transitions. [2024-11-16 09:18:09,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:18:09,196 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:18:09,196 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:18:09,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:18:09,197 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:18:09,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:18:09,197 INFO L85 PathProgramCache]: Analyzing trace with hash -1579248895, now seen corresponding path program 1 times [2024-11-16 09:18:09,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:18:09,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121354669] [2024-11-16 09:18:09,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:18:09,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:18:09,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:09,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:18:09,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:09,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:18:09,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:09,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:18:09,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:09,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:18:09,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:09,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:18:09,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:09,337 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-16 09:18:09,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:18:09,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121354669] [2024-11-16 09:18:09,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121354669] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:18:09,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:18:09,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:18:09,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898780858] [2024-11-16 09:18:09,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:18:09,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:18:09,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:18:09,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:18:09,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:18:09,340 INFO L87 Difference]: Start difference. First operand 10751 states and 16822 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:10,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:18:10,374 INFO L93 Difference]: Finished difference Result 21772 states and 33891 transitions. [2024-11-16 09:18:10,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:18:10,375 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 128 [2024-11-16 09:18:10,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:18:10,408 INFO L225 Difference]: With dead ends: 21772 [2024-11-16 09:18:10,408 INFO L226 Difference]: Without dead ends: 13159 [2024-11-16 09:18:10,428 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:18:10,429 INFO L432 NwaCegarLoop]: 4197 mSDtfsCounter, 4827 mSDsluCounter, 12478 mSDsCounter, 0 mSdLazyCounter, 1017 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4842 SdHoareTripleChecker+Valid, 16675 SdHoareTripleChecker+Invalid, 1093 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1017 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:18:10,429 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4842 Valid, 16675 Invalid, 1093 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1017 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-16 09:18:10,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13159 states. [2024-11-16 09:18:10,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13159 to 10751. [2024-11-16 09:18:10,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10751 states, 10006 states have (on average 1.5434739156506097) internal successors, (15444), 10040 states have internal predecessors, (15444), 519 states have call successors, (519), 192 states have call predecessors, (519), 224 states have return successors, (826), 550 states have call predecessors, (826), 519 states have call successors, (826) [2024-11-16 09:18:10,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10751 states to 10751 states and 16789 transitions. [2024-11-16 09:18:10,752 INFO L78 Accepts]: Start accepts. Automaton has 10751 states and 16789 transitions. Word has length 128 [2024-11-16 09:18:10,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:18:10,752 INFO L471 AbstractCegarLoop]: Abstraction has 10751 states and 16789 transitions. [2024-11-16 09:18:10,753 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:10,753 INFO L276 IsEmpty]: Start isEmpty. Operand 10751 states and 16789 transitions. [2024-11-16 09:18:10,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:18:10,761 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:18:10,761 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] [2024-11-16 09:18:10,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:18:10,761 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:18:10,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:18:10,762 INFO L85 PathProgramCache]: Analyzing trace with hash -448462270, now seen corresponding path program 1 times [2024-11-16 09:18:10,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:18:10,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240824285] [2024-11-16 09:18:10,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:18:10,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:18:10,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:10,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:18:10,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:10,838 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:18:10,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:10,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:18:10,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:10,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:18:10,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:10,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:18:10,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:10,891 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-16 09:18:10,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:18:10,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240824285] [2024-11-16 09:18:10,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240824285] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:18:10,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:18:10,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:18:10,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286414454] [2024-11-16 09:18:10,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:18:10,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:18:10,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:18:10,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:18:10,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:18:10,893 INFO L87 Difference]: Start difference. First operand 10751 states and 16789 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:11,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:18:11,919 INFO L93 Difference]: Finished difference Result 21708 states and 33666 transitions. [2024-11-16 09:18:11,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:18:11,919 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 128 [2024-11-16 09:18:11,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:18:11,949 INFO L225 Difference]: With dead ends: 21708 [2024-11-16 09:18:11,949 INFO L226 Difference]: Without dead ends: 13095 [2024-11-16 09:18:11,967 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:18:11,968 INFO L432 NwaCegarLoop]: 4197 mSDtfsCounter, 4821 mSDsluCounter, 12476 mSDsCounter, 0 mSdLazyCounter, 999 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4836 SdHoareTripleChecker+Valid, 16673 SdHoareTripleChecker+Invalid, 1077 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 999 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:18:11,968 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4836 Valid, 16673 Invalid, 1077 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 999 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-16 09:18:11,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13095 states. [2024-11-16 09:18:12,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13095 to 10751. [2024-11-16 09:18:12,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10751 states, 10006 states have (on average 1.540175894463322) internal successors, (15411), 10040 states have internal predecessors, (15411), 519 states have call successors, (519), 192 states have call predecessors, (519), 224 states have return successors, (826), 550 states have call predecessors, (826), 519 states have call successors, (826) [2024-11-16 09:18:12,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10751 states to 10751 states and 16756 transitions. [2024-11-16 09:18:12,283 INFO L78 Accepts]: Start accepts. Automaton has 10751 states and 16756 transitions. Word has length 128 [2024-11-16 09:18:12,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:18:12,284 INFO L471 AbstractCegarLoop]: Abstraction has 10751 states and 16756 transitions. [2024-11-16 09:18:12,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:12,285 INFO L276 IsEmpty]: Start isEmpty. Operand 10751 states and 16756 transitions. [2024-11-16 09:18:12,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:18:12,291 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:18:12,291 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] [2024-11-16 09:18:12,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:18:12,291 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:18:12,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:18:12,292 INFO L85 PathProgramCache]: Analyzing trace with hash 1045450179, now seen corresponding path program 1 times [2024-11-16 09:18:12,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:18:12,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197681029] [2024-11-16 09:18:12,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:18:12,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:18:12,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:12,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:18:12,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:12,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:18:12,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:12,487 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:18:12,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:12,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:18:12,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:12,506 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:18:12,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:12,508 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-16 09:18:12,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:18:12,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197681029] [2024-11-16 09:18:12,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197681029] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:18:12,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:18:12,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:18:12,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690880896] [2024-11-16 09:18:12,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:18:12,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:18:12,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:18:12,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:18:12,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:18:12,511 INFO L87 Difference]: Start difference. First operand 10751 states and 16756 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:15,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:18:15,032 INFO L93 Difference]: Finished difference Result 34973 states and 53601 transitions. [2024-11-16 09:18:15,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:18:15,033 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 128 [2024-11-16 09:18:15,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:18:15,093 INFO L225 Difference]: With dead ends: 34973 [2024-11-16 09:18:15,093 INFO L226 Difference]: Without dead ends: 26362 [2024-11-16 09:18:15,110 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:18:15,111 INFO L432 NwaCegarLoop]: 4388 mSDtfsCounter, 5166 mSDsluCounter, 17372 mSDsCounter, 0 mSdLazyCounter, 2144 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5188 SdHoareTripleChecker+Valid, 21760 SdHoareTripleChecker+Invalid, 2209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 2144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:18:15,111 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5188 Valid, 21760 Invalid, 2209 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [65 Valid, 2144 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-16 09:18:15,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26362 states. [2024-11-16 09:18:15,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26362 to 19391. [2024-11-16 09:18:15,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19391 states, 17942 states have (on average 1.5019507301304202) internal successors, (26948), 18008 states have internal predecessors, (26948), 999 states have call successors, (999), 384 states have call predecessors, (999), 448 states have return successors, (1856), 1062 states have call predecessors, (1856), 999 states have call successors, (1856) [2024-11-16 09:18:15,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19391 states to 19391 states and 29803 transitions. [2024-11-16 09:18:15,768 INFO L78 Accepts]: Start accepts. Automaton has 19391 states and 29803 transitions. Word has length 128 [2024-11-16 09:18:15,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:18:15,769 INFO L471 AbstractCegarLoop]: Abstraction has 19391 states and 29803 transitions. [2024-11-16 09:18:15,769 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:15,769 INFO L276 IsEmpty]: Start isEmpty. Operand 19391 states and 29803 transitions. [2024-11-16 09:18:15,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:18:15,779 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:18:15,780 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] [2024-11-16 09:18:15,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:18:15,780 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:18:15,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:18:15,780 INFO L85 PathProgramCache]: Analyzing trace with hash -153285086, now seen corresponding path program 1 times [2024-11-16 09:18:15,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:18:15,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793687520] [2024-11-16 09:18:15,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:18:15,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:18:15,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:15,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:18:15,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:15,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:18:15,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:15,876 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:18:15,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:15,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:18:15,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:15,886 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:18:15,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:15,890 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-16 09:18:15,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:18:15,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793687520] [2024-11-16 09:18:15,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793687520] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:18:15,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:18:15,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:18:15,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235662552] [2024-11-16 09:18:15,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:18:15,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:18:15,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:18:15,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:18:15,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:18:15,892 INFO L87 Difference]: Start difference. First operand 19391 states and 29803 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:17,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:18:17,365 INFO L93 Difference]: Finished difference Result 41036 states and 63380 transitions. [2024-11-16 09:18:17,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:18:17,365 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 128 [2024-11-16 09:18:17,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:18:17,428 INFO L225 Difference]: With dead ends: 41036 [2024-11-16 09:18:17,429 INFO L226 Difference]: Without dead ends: 23783 [2024-11-16 09:18:17,463 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:18:17,464 INFO L432 NwaCegarLoop]: 4197 mSDtfsCounter, 4820 mSDsluCounter, 12476 mSDsCounter, 0 mSdLazyCounter, 977 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4835 SdHoareTripleChecker+Valid, 16673 SdHoareTripleChecker+Invalid, 1055 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 977 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:18:17,464 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4835 Valid, 16673 Invalid, 1055 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 977 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-16 09:18:17,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23783 states. [2024-11-16 09:18:18,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23783 to 19391. [2024-11-16 09:18:18,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19391 states, 17942 states have (on average 1.498327945602497) internal successors, (26883), 18008 states have internal predecessors, (26883), 999 states have call successors, (999), 384 states have call predecessors, (999), 448 states have return successors, (1856), 1062 states have call predecessors, (1856), 999 states have call successors, (1856) [2024-11-16 09:18:18,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19391 states to 19391 states and 29738 transitions. [2024-11-16 09:18:18,240 INFO L78 Accepts]: Start accepts. Automaton has 19391 states and 29738 transitions. Word has length 128 [2024-11-16 09:18:18,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:18:18,240 INFO L471 AbstractCegarLoop]: Abstraction has 19391 states and 29738 transitions. [2024-11-16 09:18:18,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:18,240 INFO L276 IsEmpty]: Start isEmpty. Operand 19391 states and 29738 transitions. [2024-11-16 09:18:18,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:18:18,251 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:18:18,251 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] [2024-11-16 09:18:18,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:18:18,251 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:18:18,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:18:18,252 INFO L85 PathProgramCache]: Analyzing trace with hash 362235363, now seen corresponding path program 1 times [2024-11-16 09:18:18,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:18:18,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355868968] [2024-11-16 09:18:18,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:18:18,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:18:18,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:18,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:18:18,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:18,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:18:18,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:18,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:18:18,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:18,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:18:18,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:18,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:18:18,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:18,374 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-16 09:18:18,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:18:18,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355868968] [2024-11-16 09:18:18,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355868968] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:18:18,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:18:18,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:18:18,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83066499] [2024-11-16 09:18:18,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:18:18,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:18:18,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:18:18,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:18:18,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:18:18,376 INFO L87 Difference]: Start difference. First operand 19391 states and 29738 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:20,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:18:20,239 INFO L93 Difference]: Finished difference Result 40972 states and 63058 transitions. [2024-11-16 09:18:20,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:18:20,240 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 128 [2024-11-16 09:18:20,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:18:20,306 INFO L225 Difference]: With dead ends: 40972 [2024-11-16 09:18:20,306 INFO L226 Difference]: Without dead ends: 23719 [2024-11-16 09:18:20,342 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:18:20,343 INFO L432 NwaCegarLoop]: 4197 mSDtfsCounter, 4818 mSDsluCounter, 12476 mSDsCounter, 0 mSdLazyCounter, 963 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4833 SdHoareTripleChecker+Valid, 16673 SdHoareTripleChecker+Invalid, 1041 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 963 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:18:20,343 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4833 Valid, 16673 Invalid, 1041 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 963 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-16 09:18:20,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23719 states. [2024-11-16 09:18:21,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23719 to 19391. [2024-11-16 09:18:21,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19391 states, 17942 states have (on average 1.4947051610745736) internal successors, (26818), 18008 states have internal predecessors, (26818), 999 states have call successors, (999), 384 states have call predecessors, (999), 448 states have return successors, (1856), 1062 states have call predecessors, (1856), 999 states have call successors, (1856) [2024-11-16 09:18:21,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19391 states to 19391 states and 29673 transitions. [2024-11-16 09:18:21,157 INFO L78 Accepts]: Start accepts. Automaton has 19391 states and 29673 transitions. Word has length 128 [2024-11-16 09:18:21,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:18:21,157 INFO L471 AbstractCegarLoop]: Abstraction has 19391 states and 29673 transitions. [2024-11-16 09:18:21,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:21,157 INFO L276 IsEmpty]: Start isEmpty. Operand 19391 states and 29673 transitions. [2024-11-16 09:18:21,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:18:21,174 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:18:21,174 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] [2024-11-16 09:18:21,174 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:18:21,174 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:18:21,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:18:21,174 INFO L85 PathProgramCache]: Analyzing trace with hash -590966270, now seen corresponding path program 1 times [2024-11-16 09:18:21,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:18:21,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748383575] [2024-11-16 09:18:21,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:18:21,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:18:21,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:21,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:18:21,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:21,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:18:21,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:21,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:18:21,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:21,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:18:21,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:21,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:18:21,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:21,292 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-16 09:18:21,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:18:21,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748383575] [2024-11-16 09:18:21,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748383575] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:18:21,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:18:21,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:18:21,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960039656] [2024-11-16 09:18:21,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:18:21,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:18:21,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:18:21,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:18:21,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:18:21,294 INFO L87 Difference]: Start difference. First operand 19391 states and 29673 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:24,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:18:24,242 INFO L93 Difference]: Finished difference Result 64701 states and 98792 transitions. [2024-11-16 09:18:24,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:18:24,243 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 128 [2024-11-16 09:18:24,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:18:24,374 INFO L225 Difference]: With dead ends: 64701 [2024-11-16 09:18:24,374 INFO L226 Difference]: Without dead ends: 47450 [2024-11-16 09:18:24,417 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:18:24,417 INFO L432 NwaCegarLoop]: 4366 mSDtfsCounter, 5046 mSDsluCounter, 17344 mSDsCounter, 0 mSdLazyCounter, 2006 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5068 SdHoareTripleChecker+Valid, 21710 SdHoareTripleChecker+Invalid, 2075 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 2006 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:18:24,418 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5068 Valid, 21710 Invalid, 2075 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 2006 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:18:24,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47450 states. [2024-11-16 09:18:25,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47450 to 36767. [2024-11-16 09:18:25,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36767 states, 33942 states have (on average 1.470862058806199) internal successors, (49924), 34072 states have internal predecessors, (49924), 1927 states have call successors, (1927), 768 states have call predecessors, (1927), 896 states have return successors, (4370), 2054 states have call predecessors, (4370), 1927 states have call successors, (4370) [2024-11-16 09:18:25,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36767 states to 36767 states and 56221 transitions. [2024-11-16 09:18:25,982 INFO L78 Accepts]: Start accepts. Automaton has 36767 states and 56221 transitions. Word has length 128 [2024-11-16 09:18:25,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:18:25,982 INFO L471 AbstractCegarLoop]: Abstraction has 36767 states and 56221 transitions. [2024-11-16 09:18:25,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:25,982 INFO L276 IsEmpty]: Start isEmpty. Operand 36767 states and 56221 transitions. [2024-11-16 09:18:26,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:18:26,002 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:18:26,002 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] [2024-11-16 09:18:26,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:18:26,003 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:18:26,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:18:26,003 INFO L85 PathProgramCache]: Analyzing trace with hash 209569283, now seen corresponding path program 1 times [2024-11-16 09:18:26,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:18:26,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437641519] [2024-11-16 09:18:26,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:18:26,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:18:26,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:26,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:18:26,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:26,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:18:26,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:26,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:18:26,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:26,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:18:26,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:26,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:18:26,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:26,113 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-16 09:18:26,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:18:26,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437641519] [2024-11-16 09:18:26,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437641519] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:18:26,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:18:26,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:18:26,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443571842] [2024-11-16 09:18:26,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:18:26,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:18:26,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:18:26,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:18:26,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:18:26,115 INFO L87 Difference]: Start difference. First operand 36767 states and 56221 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:29,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:18:29,253 INFO L93 Difference]: Finished difference Result 79436 states and 123082 transitions. [2024-11-16 09:18:29,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:18:29,253 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 128 [2024-11-16 09:18:29,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:18:29,355 INFO L225 Difference]: With dead ends: 79436 [2024-11-16 09:18:29,356 INFO L226 Difference]: Without dead ends: 44807 [2024-11-16 09:18:29,412 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:18:29,413 INFO L432 NwaCegarLoop]: 4197 mSDtfsCounter, 4712 mSDsluCounter, 16604 mSDsCounter, 0 mSdLazyCounter, 1031 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4727 SdHoareTripleChecker+Valid, 20801 SdHoareTripleChecker+Invalid, 1088 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 1031 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:18:29,413 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4727 Valid, 20801 Invalid, 1088 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 1031 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-16 09:18:29,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44807 states. [2024-11-16 09:18:30,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44807 to 36767. [2024-11-16 09:18:30,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36767 states, 33942 states have (on average 1.4670614577809205) internal successors, (49795), 34072 states have internal predecessors, (49795), 1927 states have call successors, (1927), 768 states have call predecessors, (1927), 896 states have return successors, (4370), 2054 states have call predecessors, (4370), 1927 states have call successors, (4370) [2024-11-16 09:18:30,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36767 states to 36767 states and 56092 transitions. [2024-11-16 09:18:30,968 INFO L78 Accepts]: Start accepts. Automaton has 36767 states and 56092 transitions. Word has length 128 [2024-11-16 09:18:30,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:18:30,968 INFO L471 AbstractCegarLoop]: Abstraction has 36767 states and 56092 transitions. [2024-11-16 09:18:30,969 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:30,969 INFO L276 IsEmpty]: Start isEmpty. Operand 36767 states and 56092 transitions. [2024-11-16 09:18:30,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:18:30,989 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:18:30,989 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] [2024-11-16 09:18:30,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 09:18:30,989 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:18:30,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:18:30,990 INFO L85 PathProgramCache]: Analyzing trace with hash -318796318, now seen corresponding path program 1 times [2024-11-16 09:18:30,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:18:30,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550867420] [2024-11-16 09:18:30,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:18:30,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:18:30,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:31,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:18:31,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:31,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:18:31,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:31,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:18:31,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:31,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:18:31,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:31,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:18:31,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:31,112 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-16 09:18:31,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:18:31,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550867420] [2024-11-16 09:18:31,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550867420] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:18:31,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:18:31,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:18:31,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853352804] [2024-11-16 09:18:31,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:18:31,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:18:31,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:18:31,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:18:31,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:18:31,114 INFO L87 Difference]: Start difference. First operand 36767 states and 56092 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:36,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:18:36,777 INFO L93 Difference]: Finished difference Result 123101 states and 189364 transitions. [2024-11-16 09:18:36,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:18:36,778 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 128 [2024-11-16 09:18:36,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:18:36,999 INFO L225 Difference]: With dead ends: 123101 [2024-11-16 09:18:36,999 INFO L226 Difference]: Without dead ends: 88474 [2024-11-16 09:18:37,071 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:18:37,072 INFO L432 NwaCegarLoop]: 4366 mSDtfsCounter, 4962 mSDsluCounter, 17344 mSDsCounter, 0 mSdLazyCounter, 1965 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4984 SdHoareTripleChecker+Valid, 21710 SdHoareTripleChecker+Invalid, 2035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1965 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:18:37,072 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4984 Valid, 21710 Invalid, 2035 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1965 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:18:37,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88474 states. [2024-11-16 09:18:40,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88474 to 71583. [2024-11-16 09:18:40,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71583 states, 66070 states have (on average 1.4540790071136673) internal successors, (96071), 66328 states have internal predecessors, (96071), 3719 states have call successors, (3719), 1536 states have call predecessors, (3719), 1792 states have return successors, (10792), 3974 states have call predecessors, (10792), 3719 states have call successors, (10792) [2024-11-16 09:18:40,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71583 states to 71583 states and 110582 transitions. [2024-11-16 09:18:40,841 INFO L78 Accepts]: Start accepts. Automaton has 71583 states and 110582 transitions. Word has length 128 [2024-11-16 09:18:40,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:18:40,842 INFO L471 AbstractCegarLoop]: Abstraction has 71583 states and 110582 transitions. [2024-11-16 09:18:40,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:40,842 INFO L276 IsEmpty]: Start isEmpty. Operand 71583 states and 110582 transitions. [2024-11-16 09:18:40,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:18:40,886 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:18:40,887 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] [2024-11-16 09:18:40,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 09:18:40,887 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:18:40,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:18:40,887 INFO L85 PathProgramCache]: Analyzing trace with hash 356896291, now seen corresponding path program 1 times [2024-11-16 09:18:40,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:18:40,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643471095] [2024-11-16 09:18:40,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:18:40,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:18:40,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:40,930 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:18:40,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:40,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:18:40,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:40,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:18:40,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:41,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:18:41,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:41,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:18:41,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:41,018 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:18:41,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:18:41,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1643471095] [2024-11-16 09:18:41,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1643471095] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:18:41,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:18:41,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:18:41,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571112791] [2024-11-16 09:18:41,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:18:41,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:18:41,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:18:41,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:18:41,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:18:41,020 INFO L87 Difference]: Start difference. First operand 71583 states and 110582 transitions. Second operand has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 4 states have internal predecessors, (118), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)