./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.15.cil.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_label43+token_ring.15.cil.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 eebc57bb84d5e49c07b21e35f27ee095cb699b6ae996e22651132239fcb21755 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:10:28,047 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:10:28,092 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:10:28,096 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:10:28,096 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:10:28,125 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:10:28,126 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:10:28,126 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:10:28,127 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:10:28,127 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:10:28,128 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:10:28,128 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:10:28,128 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:10:28,129 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:10:28,136 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:10:28,137 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:10:28,137 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:10:28,138 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:10:28,138 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:10:28,139 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:10:28,139 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:10:28,144 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:10:28,145 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:10:28,145 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:10:28,145 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:10:28,145 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:10:28,145 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:10:28,146 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:10:28,146 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:10:28,146 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:10:28,147 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:10:28,147 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:10:28,148 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:10:28,149 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:10:28,149 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:10:28,149 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:10:28,149 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:10:28,150 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:10:28,150 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:10:28,151 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:10:28,151 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:10:28,151 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:10:28,152 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 -> eebc57bb84d5e49c07b21e35f27ee095cb699b6ae996e22651132239fcb21755 [2024-11-16 09:10:28,384 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:10:28,413 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:10:28,417 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:10:28,418 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:10:28,418 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:10:28,419 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label43+token_ring.15.cil.c [2024-11-16 09:10:29,828 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:10:30,378 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:10:30,380 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.15.cil.c [2024-11-16 09:10:30,441 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3d464f096/ad06fe0e509744c194707939565507d0/FLAG46d18b961 [2024-11-16 09:10:30,903 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3d464f096/ad06fe0e509744c194707939565507d0 [2024-11-16 09:10:30,906 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:10:30,907 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:10:30,909 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:10:30,909 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:10:30,915 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:10:30,916 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:10:30" (1/1) ... [2024-11-16 09:10:30,917 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@462d8aa9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:30, skipping insertion in model container [2024-11-16 09:10:30,917 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:10:30" (1/1) ... [2024-11-16 09:10:31,111 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:10:32,695 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_label43+token_ring.15.cil.c[381679,381692] [2024-11-16 09:10:32,741 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_label43+token_ring.15.cil.c[383339,383352] [2024-11-16 09:10:33,072 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:10:33,087 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:10:33,886 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_label43+token_ring.15.cil.c[381679,381692] [2024-11-16 09:10:33,893 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_label43+token_ring.15.cil.c[383339,383352] [2024-11-16 09:10:33,918 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:10:33,969 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:10:33,969 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:33 WrapperNode [2024-11-16 09:10:33,970 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:10:33,971 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:10:33,971 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:10:33,971 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:10:33,978 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:10:33" (1/1) ... [2024-11-16 09:10:34,081 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:10:33" (1/1) ... [2024-11-16 09:10:34,484 INFO L138 Inliner]: procedures = 70, calls = 81, calls flagged for inlining = 47, calls inlined = 47, statements flattened = 13280 [2024-11-16 09:10:34,485 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:10:34,486 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:10:34,486 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:10:34,486 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:10:34,497 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:33" (1/1) ... [2024-11-16 09:10:34,497 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:33" (1/1) ... [2024-11-16 09:10:34,677 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:33" (1/1) ... [2024-11-16 09:10:34,849 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:10:34,853 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:33" (1/1) ... [2024-11-16 09:10:34,853 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:33" (1/1) ... [2024-11-16 09:10:35,083 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:33" (1/1) ... [2024-11-16 09:10:35,111 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:33" (1/1) ... [2024-11-16 09:10:35,139 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:33" (1/1) ... [2024-11-16 09:10:35,166 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:33" (1/1) ... [2024-11-16 09:10:35,230 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:10:35,231 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:10:35,231 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:10:35,232 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:10:35,233 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:33" (1/1) ... [2024-11-16 09:10:35,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:10:35,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:10:35,270 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:10:35,272 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:10:35,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:10:35,316 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:10:35,316 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:10:35,316 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:10:35,317 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:10:35,317 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:10:35,388 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:10:35,389 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-16 09:10:35,389 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-16 09:10:35,389 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:10:35,389 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:10:35,389 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:10:35,389 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:10:35,389 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:10:35,389 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:10:35,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:10:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:10:35,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:10:35,543 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:10:35,545 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:10:42,764 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:10:42,765 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:10:42,765 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:10:42,765 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:10:42,766 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:10:42,766 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:10:42,766 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:10:43,120 INFO L? ?]: Removed 1765 outVars from TransFormulas that were not future-live. [2024-11-16 09:10:43,120 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:10:43,180 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:10:43,181 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:10:43,182 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:10:43 BoogieIcfgContainer [2024-11-16 09:10:43,182 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:10:43,185 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:10:43,185 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:10:43,189 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:10:43,190 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:10:30" (1/3) ... [2024-11-16 09:10:43,191 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4343adb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:10:43, skipping insertion in model container [2024-11-16 09:10:43,191 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:33" (2/3) ... [2024-11-16 09:10:43,192 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4343adb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:10:43, skipping insertion in model container [2024-11-16 09:10:43,192 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:10:43" (3/3) ... [2024-11-16 09:10:43,193 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.15.cil.c [2024-11-16 09:10:43,209 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:10:43,209 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:10:43,333 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:10:43,343 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;@6d841e12, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:10:43,343 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:10:43,358 INFO L276 IsEmpty]: Start isEmpty. Operand has 2677 states, 2638 states have (on average 1.8161485974222895) internal successors, (4791), 2643 states have internal predecessors, (4791), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-16 09:10:43,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:10:43,385 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:43,386 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:10:43,387 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:43,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:43,392 INFO L85 PathProgramCache]: Analyzing trace with hash 1438548068, now seen corresponding path program 1 times [2024-11-16 09:10:43,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:43,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097258047] [2024-11-16 09:10:43,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:43,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:43,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:43,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:43,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:44,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:10:44,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:44,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:10:44,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:44,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:10:44,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:44,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:10:44,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:44,295 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:10:44,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:44,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097258047] [2024-11-16 09:10:44,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097258047] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:44,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:44,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:10:44,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239943936] [2024-11-16 09:10:44,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:44,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:10:44,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:44,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:10:44,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:10:44,338 INFO L87 Difference]: Start difference. First operand has 2677 states, 2638 states have (on average 1.8161485974222895) internal successors, (4791), 2643 states have internal predecessors, (4791), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 6 states, 6 states have (on average 30.666666666666668) internal successors, (184), 4 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:10:48,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:48,446 INFO L93 Difference]: Finished difference Result 6094 states and 10921 transitions. [2024-11-16 09:10:48,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:10:48,449 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 30.666666666666668) internal successors, (184), 4 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:10:48,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:48,579 INFO L225 Difference]: With dead ends: 6094 [2024-11-16 09:10:48,579 INFO L226 Difference]: Without dead ends: 3366 [2024-11-16 09:10:48,587 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:10:48,591 INFO L432 NwaCegarLoop]: 4434 mSDtfsCounter, 5788 mSDsluCounter, 13377 mSDsCounter, 0 mSdLazyCounter, 2437 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5808 SdHoareTripleChecker+Valid, 17811 SdHoareTripleChecker+Invalid, 2557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 2437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:48,592 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5808 Valid, 17811 Invalid, 2557 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [120 Valid, 2437 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-16 09:10:48,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3366 states. [2024-11-16 09:10:48,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3366 to 3058. [2024-11-16 09:10:48,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3058 states, 2992 states have (on average 1.7627005347593583) internal successors, (5274), 2996 states have internal predecessors, (5274), 51 states have call successors, (51), 13 states have call predecessors, (51), 13 states have return successors, (52), 49 states have call predecessors, (52), 49 states have call successors, (52) [2024-11-16 09:10:48,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3058 states to 3058 states and 5377 transitions. [2024-11-16 09:10:48,795 INFO L78 Accepts]: Start accepts. Automaton has 3058 states and 5377 transitions. Word has length 195 [2024-11-16 09:10:48,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:10:48,796 INFO L471 AbstractCegarLoop]: Abstraction has 3058 states and 5377 transitions. [2024-11-16 09:10:48,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 30.666666666666668) internal successors, (184), 4 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:10:48,797 INFO L276 IsEmpty]: Start isEmpty. Operand 3058 states and 5377 transitions. [2024-11-16 09:10:48,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:10:48,804 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:48,804 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:10:48,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:10:48,804 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:48,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:48,805 INFO L85 PathProgramCache]: Analyzing trace with hash 1984794790, now seen corresponding path program 1 times [2024-11-16 09:10:48,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:48,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812740766] [2024-11-16 09:10:48,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:48,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:48,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:49,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:49,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:49,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:10:49,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:49,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:10:49,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:49,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:10:49,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:49,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:10:49,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:49,255 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:10:49,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:49,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812740766] [2024-11-16 09:10:49,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812740766] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:49,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:49,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:49,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494177345] [2024-11-16 09:10:49,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:49,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:49,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:49,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:49,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:49,262 INFO L87 Difference]: Start difference. First operand 3058 states and 5377 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:10:53,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:53,706 INFO L93 Difference]: Finished difference Result 4922 states and 8296 transitions. [2024-11-16 09:10:53,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:10:53,707 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:10:53,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:53,724 INFO L225 Difference]: With dead ends: 4922 [2024-11-16 09:10:53,724 INFO L226 Difference]: Without dead ends: 4008 [2024-11-16 09:10:53,727 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:10:53,728 INFO L432 NwaCegarLoop]: 4684 mSDtfsCounter, 5761 mSDsluCounter, 18439 mSDsCounter, 0 mSdLazyCounter, 3868 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5781 SdHoareTripleChecker+Valid, 23123 SdHoareTripleChecker+Invalid, 3936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 3868 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:53,729 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5781 Valid, 23123 Invalid, 3936 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [68 Valid, 3868 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-16 09:10:53,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4008 states. [2024-11-16 09:10:53,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4008 to 3496. [2024-11-16 09:10:53,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3496 states, 3401 states have (on average 1.7294913260805644) internal successors, (5882), 3406 states have internal predecessors, (5882), 73 states have call successors, (73), 19 states have call predecessors, (73), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2024-11-16 09:10:53,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3496 states to 3496 states and 6031 transitions. [2024-11-16 09:10:53,841 INFO L78 Accepts]: Start accepts. Automaton has 3496 states and 6031 transitions. Word has length 195 [2024-11-16 09:10:53,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:10:53,841 INFO L471 AbstractCegarLoop]: Abstraction has 3496 states and 6031 transitions. [2024-11-16 09:10:53,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:10:53,842 INFO L276 IsEmpty]: Start isEmpty. Operand 3496 states and 6031 transitions. [2024-11-16 09:10:53,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:10:53,845 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:53,845 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:10:53,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:10:53,846 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:53,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:53,846 INFO L85 PathProgramCache]: Analyzing trace with hash -117658713, now seen corresponding path program 1 times [2024-11-16 09:10:53,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:53,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907404116] [2024-11-16 09:10:53,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:53,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:53,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:54,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:54,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:54,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:10:54,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:54,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:10:54,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:54,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:10:54,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:54,238 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:10:54,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:54,241 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:10:54,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:54,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907404116] [2024-11-16 09:10:54,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907404116] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:54,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:54,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:54,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914465933] [2024-11-16 09:10:54,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:54,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:54,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:54,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:54,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:54,246 INFO L87 Difference]: Start difference. First operand 3496 states and 6031 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:10:58,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:58,251 INFO L93 Difference]: Finished difference Result 6557 states and 10812 transitions. [2024-11-16 09:10:58,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:10:58,251 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:10:58,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:58,275 INFO L225 Difference]: With dead ends: 6557 [2024-11-16 09:10:58,275 INFO L226 Difference]: Without dead ends: 5205 [2024-11-16 09:10:58,281 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:10:58,282 INFO L432 NwaCegarLoop]: 4682 mSDtfsCounter, 5756 mSDsluCounter, 18439 mSDsCounter, 0 mSdLazyCounter, 3843 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5776 SdHoareTripleChecker+Valid, 23121 SdHoareTripleChecker+Invalid, 3913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 3843 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:58,283 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5776 Valid, 23121 Invalid, 3913 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [70 Valid, 3843 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-16 09:10:58,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5205 states. [2024-11-16 09:10:58,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5205 to 4375. [2024-11-16 09:10:58,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4375 states, 4222 states have (on average 1.682378019895784) internal successors, (7103), 4229 states have internal predecessors, (7103), 117 states have call successors, (117), 31 states have call predecessors, (117), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2024-11-16 09:10:58,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4375 states to 4375 states and 7348 transitions. [2024-11-16 09:10:58,437 INFO L78 Accepts]: Start accepts. Automaton has 4375 states and 7348 transitions. Word has length 195 [2024-11-16 09:10:58,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:10:58,437 INFO L471 AbstractCegarLoop]: Abstraction has 4375 states and 7348 transitions. [2024-11-16 09:10:58,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:10:58,438 INFO L276 IsEmpty]: Start isEmpty. Operand 4375 states and 7348 transitions. [2024-11-16 09:10:58,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:10:58,441 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:58,441 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:58,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:10:58,441 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:58,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:58,442 INFO L85 PathProgramCache]: Analyzing trace with hash -462574458, now seen corresponding path program 1 times [2024-11-16 09:10:58,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:58,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74342298] [2024-11-16 09:10:58,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:58,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:58,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:58,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:58,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:58,653 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:10:58,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:58,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:10:58,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:58,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:10:58,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:58,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:10:58,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:58,768 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:10:58,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:58,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74342298] [2024-11-16 09:10:58,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74342298] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:58,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:58,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:58,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577609800] [2024-11-16 09:10:58,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:58,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:58,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:58,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:58,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:58,771 INFO L87 Difference]: Start difference. First operand 4375 states and 7348 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:11:03,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:03,097 INFO L93 Difference]: Finished difference Result 9722 states and 15649 transitions. [2024-11-16 09:11:03,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:11:03,098 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:11:03,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:03,135 INFO L225 Difference]: With dead ends: 9722 [2024-11-16 09:11:03,135 INFO L226 Difference]: Without dead ends: 7491 [2024-11-16 09:11:03,147 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:11:03,148 INFO L432 NwaCegarLoop]: 4682 mSDtfsCounter, 5755 mSDsluCounter, 18439 mSDsCounter, 0 mSdLazyCounter, 3830 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5775 SdHoareTripleChecker+Valid, 23121 SdHoareTripleChecker+Invalid, 3900 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 3830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:03,148 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5775 Valid, 23121 Invalid, 3900 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [70 Valid, 3830 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-16 09:11:03,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7491 states. [2024-11-16 09:11:03,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7491 to 6136. [2024-11-16 09:11:03,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6136 states, 5867 states have (on average 1.6275779785239475) internal successors, (9549), 5878 states have internal predecessors, (9549), 205 states have call successors, (205), 55 states have call predecessors, (205), 62 states have return successors, (238), 210 states have call predecessors, (238), 203 states have call successors, (238) [2024-11-16 09:11:03,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6136 states to 6136 states and 9992 transitions. [2024-11-16 09:11:03,485 INFO L78 Accepts]: Start accepts. Automaton has 6136 states and 9992 transitions. Word has length 195 [2024-11-16 09:11:03,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:03,485 INFO L471 AbstractCegarLoop]: Abstraction has 6136 states and 9992 transitions. [2024-11-16 09:11:03,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:11:03,486 INFO L276 IsEmpty]: Start isEmpty. Operand 6136 states and 9992 transitions. [2024-11-16 09:11:03,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:11:03,491 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:03,492 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:11:03,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:11:03,492 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:03,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:03,493 INFO L85 PathProgramCache]: Analyzing trace with hash -1166437433, now seen corresponding path program 1 times [2024-11-16 09:11:03,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:03,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386923775] [2024-11-16 09:11:03,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:03,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:03,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:03,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:03,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:03,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:11:03,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:03,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:11:03,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:03,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:11:03,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:03,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:11:03,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:03,902 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:11:03,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:03,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386923775] [2024-11-16 09:11:03,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386923775] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:03,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:11:03,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:11:03,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915817606] [2024-11-16 09:11:03,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:03,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:11:03,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:03,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:11:03,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:11:03,906 INFO L87 Difference]: Start difference. First operand 6136 states and 9992 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:11:07,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:07,865 INFO L93 Difference]: Finished difference Result 16053 states and 25343 transitions. [2024-11-16 09:11:07,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:11:07,867 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:11:07,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:07,919 INFO L225 Difference]: With dead ends: 16053 [2024-11-16 09:11:07,919 INFO L226 Difference]: Without dead ends: 12061 [2024-11-16 09:11:07,937 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:11:07,938 INFO L432 NwaCegarLoop]: 4682 mSDtfsCounter, 5754 mSDsluCounter, 18439 mSDsCounter, 0 mSdLazyCounter, 3817 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5774 SdHoareTripleChecker+Valid, 23121 SdHoareTripleChecker+Invalid, 3887 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 3817 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:07,938 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5774 Valid, 23121 Invalid, 3887 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [70 Valid, 3817 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-16 09:11:07,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12061 states. [2024-11-16 09:11:08,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12061 to 9665. [2024-11-16 09:11:08,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9665 states, 9164 states have (on average 1.5769314709733742) internal successors, (14451), 9183 states have internal predecessors, (14451), 381 states have call successors, (381), 103 states have call predecessors, (381), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2024-11-16 09:11:08,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9665 states to 9665 states and 15308 transitions. [2024-11-16 09:11:08,346 INFO L78 Accepts]: Start accepts. Automaton has 9665 states and 15308 transitions. Word has length 195 [2024-11-16 09:11:08,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:08,347 INFO L471 AbstractCegarLoop]: Abstraction has 9665 states and 15308 transitions. [2024-11-16 09:11:08,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:11:08,347 INFO L276 IsEmpty]: Start isEmpty. Operand 9665 states and 15308 transitions. [2024-11-16 09:11:08,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:11:08,354 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:08,354 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:11:08,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:11:08,355 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:08,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:08,355 INFO L85 PathProgramCache]: Analyzing trace with hash -912048026, now seen corresponding path program 1 times [2024-11-16 09:11:08,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:08,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962839717] [2024-11-16 09:11:08,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:08,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:08,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:08,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:08,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:08,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:11:08,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:08,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:11:08,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:08,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:11:08,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:08,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:11:08,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:08,679 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:11:08,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:08,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962839717] [2024-11-16 09:11:08,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962839717] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:08,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:11:08,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:11:08,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945992726] [2024-11-16 09:11:08,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:08,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:11:08,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:08,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:11:08,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:11:08,682 INFO L87 Difference]: Start difference. First operand 9665 states and 15308 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:11:12,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:12,854 INFO L93 Difference]: Finished difference Result 28716 states and 44793 transitions. [2024-11-16 09:11:12,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:11:12,855 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:11:12,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:12,935 INFO L225 Difference]: With dead ends: 28716 [2024-11-16 09:11:12,936 INFO L226 Difference]: Without dead ends: 21195 [2024-11-16 09:11:12,973 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:11:12,975 INFO L432 NwaCegarLoop]: 4682 mSDtfsCounter, 5753 mSDsluCounter, 18439 mSDsCounter, 0 mSdLazyCounter, 3804 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5773 SdHoareTripleChecker+Valid, 23121 SdHoareTripleChecker+Invalid, 3874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 3804 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:12,975 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5773 Valid, 23121 Invalid, 3874 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [70 Valid, 3804 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-16 09:11:13,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21195 states. [2024-11-16 09:11:13,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21195 to 16738. [2024-11-16 09:11:13,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16738 states, 15773 states have (on average 1.5391491789767324) internal successors, (24277), 15808 states have internal predecessors, (24277), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:11:13,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16738 states to 16738 states and 26016 transitions. [2024-11-16 09:11:13,783 INFO L78 Accepts]: Start accepts. Automaton has 16738 states and 26016 transitions. Word has length 195 [2024-11-16 09:11:13,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:13,784 INFO L471 AbstractCegarLoop]: Abstraction has 16738 states and 26016 transitions. [2024-11-16 09:11:13,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:11:13,784 INFO L276 IsEmpty]: Start isEmpty. Operand 16738 states and 26016 transitions. [2024-11-16 09:11:13,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:11:13,796 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:13,796 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:11:13,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:11:13,797 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:13,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:13,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1873673241, now seen corresponding path program 1 times [2024-11-16 09:11:13,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:13,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98359373] [2024-11-16 09:11:13,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:13,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:13,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:13,894 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:13,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:13,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:11:13,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:14,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:11:14,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:14,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:11:14,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:14,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:11:14,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:14,085 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:11:14,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:14,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98359373] [2024-11-16 09:11:14,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98359373] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:14,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:11:14,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:11:14,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115537531] [2024-11-16 09:11:14,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:14,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:11:14,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:14,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:11:14,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:11:14,089 INFO L87 Difference]: Start difference. First operand 16738 states and 26016 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:11:16,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:16,713 INFO L93 Difference]: Finished difference Result 36067 states and 56263 transitions. [2024-11-16 09:11:16,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:11:16,714 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:11:16,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:16,801 INFO L225 Difference]: With dead ends: 36067 [2024-11-16 09:11:16,802 INFO L226 Difference]: Without dead ends: 21473 [2024-11-16 09:11:16,855 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:11:16,858 INFO L432 NwaCegarLoop]: 4347 mSDtfsCounter, 5255 mSDsluCounter, 17102 mSDsCounter, 0 mSdLazyCounter, 1953 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5276 SdHoareTripleChecker+Valid, 21449 SdHoareTripleChecker+Invalid, 2025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1953 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:16,859 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5276 Valid, 21449 Invalid, 2025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1953 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-16 09:11:16,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21473 states. [2024-11-16 09:11:17,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21473 to 16738. [2024-11-16 09:11:17,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16738 states, 15773 states have (on average 1.5370569961326317) internal successors, (24244), 15808 states have internal predecessors, (24244), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:11:17,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16738 states to 16738 states and 25983 transitions. [2024-11-16 09:11:17,622 INFO L78 Accepts]: Start accepts. Automaton has 16738 states and 25983 transitions. Word has length 195 [2024-11-16 09:11:17,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:17,623 INFO L471 AbstractCegarLoop]: Abstraction has 16738 states and 25983 transitions. [2024-11-16 09:11:17,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:11:17,623 INFO L276 IsEmpty]: Start isEmpty. Operand 16738 states and 25983 transitions. [2024-11-16 09:11:17,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:11:17,635 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:17,635 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:11:17,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:11:17,635 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:17,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:17,636 INFO L85 PathProgramCache]: Analyzing trace with hash 1558989894, now seen corresponding path program 1 times [2024-11-16 09:11:17,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:17,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15505169] [2024-11-16 09:11:17,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:17,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:17,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:17,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:17,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:17,813 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:11:17,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:17,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:11:17,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:17,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:11:17,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:17,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:11:17,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:17,899 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:11:17,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:17,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15505169] [2024-11-16 09:11:17,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15505169] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:17,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:11:17,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:11:17,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502413039] [2024-11-16 09:11:17,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:17,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:11:17,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:17,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:11:17,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:11:17,901 INFO L87 Difference]: Start difference. First operand 16738 states and 25983 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:11:20,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:20,437 INFO L93 Difference]: Finished difference Result 36033 states and 56096 transitions. [2024-11-16 09:11:20,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:11:20,438 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:11:20,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:20,509 INFO L225 Difference]: With dead ends: 36033 [2024-11-16 09:11:20,509 INFO L226 Difference]: Without dead ends: 21439 [2024-11-16 09:11:20,548 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:11:20,549 INFO L432 NwaCegarLoop]: 4347 mSDtfsCounter, 5439 mSDsluCounter, 12868 mSDsCounter, 0 mSdLazyCounter, 1759 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5460 SdHoareTripleChecker+Valid, 17215 SdHoareTripleChecker+Invalid, 1860 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:20,549 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5460 Valid, 17215 Invalid, 1860 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1759 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-16 09:11:20,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21439 states. [2024-11-16 09:11:21,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21439 to 16738. [2024-11-16 09:11:21,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16738 states, 15773 states have (on average 1.534964813288531) internal successors, (24211), 15808 states have internal predecessors, (24211), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:11:21,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16738 states to 16738 states and 25950 transitions. [2024-11-16 09:11:21,246 INFO L78 Accepts]: Start accepts. Automaton has 16738 states and 25950 transitions. Word has length 195 [2024-11-16 09:11:21,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:21,246 INFO L471 AbstractCegarLoop]: Abstraction has 16738 states and 25950 transitions. [2024-11-16 09:11:21,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:11:21,247 INFO L276 IsEmpty]: Start isEmpty. Operand 16738 states and 25950 transitions. [2024-11-16 09:11:21,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:11:21,259 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:21,259 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:11:21,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:11:21,259 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:21,260 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:21,260 INFO L85 PathProgramCache]: Analyzing trace with hash 1808268295, now seen corresponding path program 1 times [2024-11-16 09:11:21,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:21,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262708499] [2024-11-16 09:11:21,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:21,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:21,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:21,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:21,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:21,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:11:21,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:21,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:11:21,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:21,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:11:21,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:21,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:11:21,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:21,528 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:11:21,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:21,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262708499] [2024-11-16 09:11:21,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262708499] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:21,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:11:21,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:11:21,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601651308] [2024-11-16 09:11:21,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:21,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:11:21,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:21,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:11:21,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:11:21,531 INFO L87 Difference]: Start difference. First operand 16738 states and 25950 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:11:24,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:24,120 INFO L93 Difference]: Finished difference Result 35965 states and 55861 transitions. [2024-11-16 09:11:24,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:11:24,121 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:11:24,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:24,196 INFO L225 Difference]: With dead ends: 35965 [2024-11-16 09:11:24,196 INFO L226 Difference]: Without dead ends: 21371 [2024-11-16 09:11:24,238 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:11:24,239 INFO L432 NwaCegarLoop]: 4347 mSDtfsCounter, 5255 mSDsluCounter, 17102 mSDsCounter, 0 mSdLazyCounter, 1908 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5276 SdHoareTripleChecker+Valid, 21449 SdHoareTripleChecker+Invalid, 1980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:24,239 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5276 Valid, 21449 Invalid, 1980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1908 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-16 09:11:24,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21371 states. [2024-11-16 09:11:25,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21371 to 16738. [2024-11-16 09:11:25,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16738 states, 15773 states have (on average 1.5328726304444305) internal successors, (24178), 15808 states have internal predecessors, (24178), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:11:25,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16738 states to 16738 states and 25917 transitions. [2024-11-16 09:11:25,102 INFO L78 Accepts]: Start accepts. Automaton has 16738 states and 25917 transitions. Word has length 195 [2024-11-16 09:11:25,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:25,102 INFO L471 AbstractCegarLoop]: Abstraction has 16738 states and 25917 transitions. [2024-11-16 09:11:25,102 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:11:25,103 INFO L276 IsEmpty]: Start isEmpty. Operand 16738 states and 25917 transitions. [2024-11-16 09:11:25,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:11:25,115 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:25,115 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:11:25,115 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:11:25,115 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:25,116 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:25,117 INFO L85 PathProgramCache]: Analyzing trace with hash -1784764408, now seen corresponding path program 1 times [2024-11-16 09:11:25,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:25,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589292292] [2024-11-16 09:11:25,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:25,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:25,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:25,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:25,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:25,293 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:11:25,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:25,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:11:25,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:25,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:11:25,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:25,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:11:25,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:25,384 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:11:25,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:25,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589292292] [2024-11-16 09:11:25,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589292292] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:25,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:11:25,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:11:25,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25558497] [2024-11-16 09:11:25,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:25,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:11:25,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:25,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:11:25,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:11:25,387 INFO L87 Difference]: Start difference. First operand 16738 states and 25917 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:11:27,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:27,414 INFO L93 Difference]: Finished difference Result 35931 states and 55694 transitions. [2024-11-16 09:11:27,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:11:27,415 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:11:27,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:27,480 INFO L225 Difference]: With dead ends: 35931 [2024-11-16 09:11:27,480 INFO L226 Difference]: Without dead ends: 21337 [2024-11-16 09:11:27,519 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:11:27,520 INFO L432 NwaCegarLoop]: 4347 mSDtfsCounter, 5433 mSDsluCounter, 12868 mSDsCounter, 0 mSdLazyCounter, 1725 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5454 SdHoareTripleChecker+Valid, 17215 SdHoareTripleChecker+Invalid, 1826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1725 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:27,520 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5454 Valid, 17215 Invalid, 1826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1725 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:11:27,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21337 states. [2024-11-16 09:11:28,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21337 to 16738. [2024-11-16 09:11:28,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16738 states, 15773 states have (on average 1.5307804476003297) internal successors, (24145), 15808 states have internal predecessors, (24145), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:11:28,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16738 states to 16738 states and 25884 transitions. [2024-11-16 09:11:28,323 INFO L78 Accepts]: Start accepts. Automaton has 16738 states and 25884 transitions. Word has length 195 [2024-11-16 09:11:28,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:28,324 INFO L471 AbstractCegarLoop]: Abstraction has 16738 states and 25884 transitions. [2024-11-16 09:11:28,324 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:11:28,324 INFO L276 IsEmpty]: Start isEmpty. Operand 16738 states and 25884 transitions. [2024-11-16 09:11:28,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:11:28,336 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:28,336 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:11:28,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:11:28,336 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:28,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:28,337 INFO L85 PathProgramCache]: Analyzing trace with hash 2117203943, now seen corresponding path program 1 times [2024-11-16 09:11:28,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:28,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107834757] [2024-11-16 09:11:28,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:28,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:28,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:28,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:28,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:28,511 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:11:28,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:28,574 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:11:28,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:28,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:11:28,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:28,604 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:11:28,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:28,606 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:11:28,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:28,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107834757] [2024-11-16 09:11:28,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107834757] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:28,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:11:28,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:11:28,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136059702] [2024-11-16 09:11:28,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:28,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:11:28,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:28,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:11:28,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:11:28,609 INFO L87 Difference]: Start difference. First operand 16738 states and 25884 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:11:30,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:30,948 INFO L93 Difference]: Finished difference Result 35897 states and 55527 transitions. [2024-11-16 09:11:30,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:11:30,948 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:11:30,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:31,022 INFO L225 Difference]: With dead ends: 35897 [2024-11-16 09:11:31,022 INFO L226 Difference]: Without dead ends: 21303 [2024-11-16 09:11:31,064 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:11:31,065 INFO L432 NwaCegarLoop]: 4347 mSDtfsCounter, 5431 mSDsluCounter, 12868 mSDsCounter, 0 mSdLazyCounter, 1711 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5452 SdHoareTripleChecker+Valid, 17215 SdHoareTripleChecker+Invalid, 1812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1711 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:31,065 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5452 Valid, 17215 Invalid, 1812 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1711 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:11:31,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21303 states. [2024-11-16 09:11:31,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21303 to 16738. [2024-11-16 09:11:31,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16738 states, 15773 states have (on average 1.528688264756229) internal successors, (24112), 15808 states have internal predecessors, (24112), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:11:31,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16738 states to 16738 states and 25851 transitions. [2024-11-16 09:11:31,782 INFO L78 Accepts]: Start accepts. Automaton has 16738 states and 25851 transitions. Word has length 195 [2024-11-16 09:11:31,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:31,783 INFO L471 AbstractCegarLoop]: Abstraction has 16738 states and 25851 transitions. [2024-11-16 09:11:31,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:11:31,783 INFO L276 IsEmpty]: Start isEmpty. Operand 16738 states and 25851 transitions. [2024-11-16 09:11:31,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:11:31,794 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:31,794 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:11:31,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:11:31,795 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:31,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:31,795 INFO L85 PathProgramCache]: Analyzing trace with hash 303411240, now seen corresponding path program 1 times [2024-11-16 09:11:31,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:31,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616699555] [2024-11-16 09:11:31,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:31,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:31,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:31,885 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:31,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:31,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:11:31,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:32,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:11:32,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:32,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:11:32,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:32,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:11:32,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:32,061 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:11:32,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:32,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616699555] [2024-11-16 09:11:32,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616699555] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:32,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:11:32,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:11:32,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435562388] [2024-11-16 09:11:32,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:32,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:11:32,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:32,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:11:32,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:11:32,063 INFO L87 Difference]: Start difference. First operand 16738 states and 25851 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:11:36,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:36,632 INFO L93 Difference]: Finished difference Result 53839 states and 82659 transitions. [2024-11-16 09:11:36,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:11:36,633 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:11:36,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:36,725 INFO L225 Difference]: With dead ends: 53839 [2024-11-16 09:11:36,725 INFO L226 Difference]: Without dead ends: 39245 [2024-11-16 09:11:36,883 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:11:36,883 INFO L432 NwaCegarLoop]: 4682 mSDtfsCounter, 5719 mSDsluCounter, 18439 mSDsCounter, 0 mSdLazyCounter, 3647 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5739 SdHoareTripleChecker+Valid, 23121 SdHoareTripleChecker+Invalid, 3717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 3647 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:36,884 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5739 Valid, 23121 Invalid, 3717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 3647 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-16 09:11:36,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39245 states. [2024-11-16 09:11:37,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39245 to 31113. [2024-11-16 09:11:37,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31113 states, 29220 states have (on average 1.5019164955509925) internal successors, (43886), 29287 states have internal predecessors, (43886), 1437 states have call successors, (1437), 391 states have call predecessors, (1437), 454 states have return successors, (2228), 1498 states have call predecessors, (2228), 1435 states have call successors, (2228) [2024-11-16 09:11:38,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31113 states to 31113 states and 47551 transitions. [2024-11-16 09:11:38,043 INFO L78 Accepts]: Start accepts. Automaton has 31113 states and 47551 transitions. Word has length 195 [2024-11-16 09:11:38,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:38,043 INFO L471 AbstractCegarLoop]: Abstraction has 31113 states and 47551 transitions. [2024-11-16 09:11:38,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:11:38,044 INFO L276 IsEmpty]: Start isEmpty. Operand 31113 states and 47551 transitions. [2024-11-16 09:11:38,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:11:38,062 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:38,062 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:11:38,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:11:38,062 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:38,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:38,062 INFO L85 PathProgramCache]: Analyzing trace with hash 1353280455, now seen corresponding path program 1 times [2024-11-16 09:11:38,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:38,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805780837] [2024-11-16 09:11:38,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:38,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:38,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:38,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:38,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:38,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:11:38,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:38,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:11:38,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:38,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:11:38,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:38,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:11:38,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:38,343 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:11:38,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:38,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805780837] [2024-11-16 09:11:38,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805780837] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:38,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:11:38,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:11:38,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560107843] [2024-11-16 09:11:38,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:38,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:11:38,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:38,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:11:38,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:11:38,346 INFO L87 Difference]: Start difference. First operand 31113 states and 47551 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)