./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.12.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml', '-i', '../sv-benchmarks/c/systemc/token_ring.12.cil-1.c', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/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())) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '32bit', '--witnessprinter.graph.data.programhash', '962623ba1d780e7ad35b9b6d7f5839750bc2f361556d46080824a3701cf71595'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/systemc/token_ring.12.cil-1.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 962623ba1d780e7ad35b9b6d7f5839750bc2f361556d46080824a3701cf71595 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-06 23:58:40,296 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 23:58:40,385 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-06 23:58:40,390 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 23:58:40,392 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 23:58:40,423 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 23:58:40,425 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 23:58:40,426 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 23:58:40,426 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 23:58:40,426 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 23:58:40,427 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 23:58:40,427 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 23:58:40,427 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 23:58:40,427 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 23:58:40,428 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 23:58:40,428 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 23:58:40,428 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 23:58:40,428 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-06 23:58:40,428 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-06 23:58:40,429 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-06 23:58:40,429 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 23:58:40,429 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 23:58:40,429 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 23:58:40,429 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 23:58:40,429 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 23:58:40,430 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-06 23:58:40,430 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 23:58:40,430 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 23:58:40,430 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 23:58:40,430 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 23:58:40,430 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 23:58:40,430 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 23:58:40,430 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 23:58:40,431 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 23:58:40,431 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 23:58:40,431 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 23:58:40,432 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-06 23:58:40,432 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-06 23:58:40,432 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 23:58:40,432 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 23:58:40,432 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 23:58:40,432 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 23:58:40,432 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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-jdk21/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 -> 962623ba1d780e7ad35b9b6d7f5839750bc2f361556d46080824a3701cf71595 [2024-11-06 23:58:40,702 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 23:58:40,713 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 23:58:40,715 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 23:58:40,717 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 23:58:40,717 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 23:58:40,718 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.12.cil-1.c [2024-11-06 23:58:42,064 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 23:58:42,298 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 23:58:42,303 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.12.cil-1.c [2024-11-06 23:58:42,325 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/9d5bf54ba/f214147ffc61442b87f3a51c9ace6f49/FLAG6e5be7396 [2024-11-06 23:58:42,343 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/9d5bf54ba/f214147ffc61442b87f3a51c9ace6f49 [2024-11-06 23:58:42,346 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 23:58:42,348 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-06 23:58:42,350 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 23:58:42,351 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 23:58:42,355 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 23:58:42,356 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:58:42" (1/1) ... [2024-11-06 23:58:42,356 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34352407 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:42, skipping insertion in model container [2024-11-06 23:58:42,356 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:58:42" (1/1) ... [2024-11-06 23:58:42,393 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 23:58:42,537 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.12.cil-1.c[671,684] [2024-11-06 23:58:42,702 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 23:58:42,715 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 23:58:42,724 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.12.cil-1.c[671,684] [2024-11-06 23:58:42,802 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 23:58:42,826 INFO L204 MainTranslator]: Completed translation [2024-11-06 23:58:42,827 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:42 WrapperNode [2024-11-06 23:58:42,827 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 23:58:42,829 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 23:58:42,829 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 23:58:42,829 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 23:58:42,836 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:42" (1/1) ... [2024-11-06 23:58:42,848 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:42" (1/1) ... [2024-11-06 23:58:42,905 INFO L138 Inliner]: procedures = 52, calls = 68, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 885 [2024-11-06 23:58:42,906 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 23:58:42,913 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 23:58:42,913 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 23:58:42,913 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 23:58:42,926 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:42" (1/1) ... [2024-11-06 23:58:42,927 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:42" (1/1) ... [2024-11-06 23:58:42,931 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:42" (1/1) ... [2024-11-06 23:58:42,963 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-06 23:58:42,967 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:42" (1/1) ... [2024-11-06 23:58:42,967 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:42" (1/1) ... [2024-11-06 23:58:42,984 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:42" (1/1) ... [2024-11-06 23:58:43,009 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:42" (1/1) ... [2024-11-06 23:58:43,015 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:42" (1/1) ... [2024-11-06 23:58:43,017 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:42" (1/1) ... [2024-11-06 23:58:43,028 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 23:58:43,029 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 23:58:43,029 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 23:58:43,030 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 23:58:43,030 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:42" (1/1) ... [2024-11-06 23:58:43,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 23:58:43,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:58:43,066 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-06 23:58:43,070 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-06 23:58:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 23:58:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-06 23:58:43,094 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-06 23:58:43,094 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-06 23:58:43,094 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-06 23:58:43,094 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-06 23:58:43,094 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-06 23:58:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-06 23:58:43,095 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-06 23:58:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-06 23:58:43,095 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-06 23:58:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-06 23:58:43,095 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-06 23:58:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-06 23:58:43,095 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-06 23:58:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-06 23:58:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 23:58:43,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 23:58:43,242 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 23:58:43,244 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 23:58:44,300 INFO L? ?]: Removed 101 outVars from TransFormulas that were not future-live. [2024-11-06 23:58:44,300 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 23:58:44,327 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 23:58:44,328 INFO L316 CfgBuilder]: Removed 15 assume(true) statements. [2024-11-06 23:58:44,328 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:58:44 BoogieIcfgContainer [2024-11-06 23:58:44,328 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 23:58:44,331 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 23:58:44,331 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 23:58:44,336 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 23:58:44,336 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:58:42" (1/3) ... [2024-11-06 23:58:44,337 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d5c9429 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:58:44, skipping insertion in model container [2024-11-06 23:58:44,337 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:42" (2/3) ... [2024-11-06 23:58:44,337 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d5c9429 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:58:44, skipping insertion in model container [2024-11-06 23:58:44,338 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:58:44" (3/3) ... [2024-11-06 23:58:44,338 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.12.cil-1.c [2024-11-06 23:58:44,350 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 23:58:44,350 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 23:58:44,409 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 23:58:44,421 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;@497f769, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 23:58:44,422 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 23:58:44,429 INFO L276 IsEmpty]: Start isEmpty. Operand has 403 states, 366 states have (on average 1.644808743169399) internal successors, (602), 370 states have internal predecessors, (602), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2024-11-06 23:58:44,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-06 23:58:44,443 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:58:44,444 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] [2024-11-06 23:58:44,445 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:58:44,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:58:44,449 INFO L85 PathProgramCache]: Analyzing trace with hash 1617314477, now seen corresponding path program 1 times [2024-11-06 23:58:44,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:58:44,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254735161] [2024-11-06 23:58:44,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:58:44,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:58:44,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:44,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:58:44,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:45,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-06 23:58:45,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:45,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:58:45,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:45,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-06 23:58:45,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:45,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2024-11-06 23:58:45,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:45,226 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-06 23:58:45,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:58:45,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254735161] [2024-11-06 23:58:45,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254735161] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:58:45,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:58:45,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 23:58:45,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529338140] [2024-11-06 23:58:45,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:58:45,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 23:58:45,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:58:45,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 23:58:45,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 23:58:45,276 INFO L87 Difference]: Start difference. First operand has 403 states, 366 states have (on average 1.644808743169399) internal successors, (602), 370 states have internal predecessors, (602), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 5 states, 5 states have (on average 33.4) internal successors, (167), 3 states have internal predecessors, (167), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-06 23:58:47,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:58:47,545 INFO L93 Difference]: Finished difference Result 936 states and 1544 transitions. [2024-11-06 23:58:47,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 23:58:47,548 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 3 states have internal predecessors, (167), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 178 [2024-11-06 23:58:47,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:58:47,562 INFO L225 Difference]: With dead ends: 936 [2024-11-06 23:58:47,562 INFO L226 Difference]: Without dead ends: 539 [2024-11-06 23:58:47,568 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-06 23:58:47,570 INFO L432 NwaCegarLoop]: 371 mSDtfsCounter, 1061 mSDsluCounter, 441 mSDsCounter, 0 mSdLazyCounter, 1037 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1085 SdHoareTripleChecker+Valid, 812 SdHoareTripleChecker+Invalid, 1097 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1037 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-06 23:58:47,571 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1085 Valid, 812 Invalid, 1097 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 1037 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-06 23:58:47,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2024-11-06 23:58:47,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 397. [2024-11-06 23:58:47,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 362 states have (on average 1.5607734806629834) internal successors, (565), 364 states have internal predecessors, (565), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-06 23:58:47,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 619 transitions. [2024-11-06 23:58:47,648 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 619 transitions. Word has length 178 [2024-11-06 23:58:47,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:58:47,650 INFO L471 AbstractCegarLoop]: Abstraction has 397 states and 619 transitions. [2024-11-06 23:58:47,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 3 states have internal predecessors, (167), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-06 23:58:47,650 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 619 transitions. [2024-11-06 23:58:47,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-06 23:58:47,656 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:58:47,656 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] [2024-11-06 23:58:47,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-06 23:58:47,656 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:58:47,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:58:47,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1269926869, now seen corresponding path program 1 times [2024-11-06 23:58:47,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:58:47,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457317345] [2024-11-06 23:58:47,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:58:47,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:58:47,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:47,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:58:47,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:47,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-06 23:58:47,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:47,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:58:47,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:47,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-06 23:58:48,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:48,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2024-11-06 23:58:48,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:48,032 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-06 23:58:48,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:58:48,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457317345] [2024-11-06 23:58:48,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457317345] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:58:48,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:58:48,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 23:58:48,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887105981] [2024-11-06 23:58:48,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:58:48,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 23:58:48,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:58:48,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 23:58:48,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 23:58:48,038 INFO L87 Difference]: Start difference. First operand 397 states and 619 transitions. Second operand has 5 states, 5 states have (on average 33.4) internal successors, (167), 3 states have internal predecessors, (167), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-06 23:58:49,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:58:49,849 INFO L93 Difference]: Finished difference Result 918 states and 1452 transitions. [2024-11-06 23:58:49,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 23:58:49,849 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 3 states have internal predecessors, (167), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 178 [2024-11-06 23:58:49,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:58:49,854 INFO L225 Difference]: With dead ends: 918 [2024-11-06 23:58:49,854 INFO L226 Difference]: Without dead ends: 539 [2024-11-06 23:58:49,855 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-06 23:58:49,856 INFO L432 NwaCegarLoop]: 366 mSDtfsCounter, 1048 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 1036 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1072 SdHoareTripleChecker+Valid, 798 SdHoareTripleChecker+Invalid, 1096 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1036 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-06 23:58:49,856 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1072 Valid, 798 Invalid, 1096 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 1036 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-06 23:58:49,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2024-11-06 23:58:49,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 397. [2024-11-06 23:58:49,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 362 states have (on average 1.558011049723757) internal successors, (564), 364 states have internal predecessors, (564), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-06 23:58:49,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 618 transitions. [2024-11-06 23:58:49,887 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 618 transitions. Word has length 178 [2024-11-06 23:58:49,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:58:49,887 INFO L471 AbstractCegarLoop]: Abstraction has 397 states and 618 transitions. [2024-11-06 23:58:49,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 3 states have internal predecessors, (167), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-06 23:58:49,888 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 618 transitions. [2024-11-06 23:58:49,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-06 23:58:49,890 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:58:49,890 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] [2024-11-06 23:58:49,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-06 23:58:49,891 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:58:49,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:58:49,891 INFO L85 PathProgramCache]: Analyzing trace with hash -1937308759, now seen corresponding path program 1 times [2024-11-06 23:58:49,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:58:49,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069780310] [2024-11-06 23:58:49,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:58:49,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:58:49,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:50,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:58:50,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:50,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-06 23:58:50,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:50,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:58:50,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:50,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-06 23:58:50,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:50,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2024-11-06 23:58:50,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:50,310 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-06 23:58:50,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:58:50,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069780310] [2024-11-06 23:58:50,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069780310] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:58:50,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:58:50,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-06 23:58:50,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146614785] [2024-11-06 23:58:50,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:58:50,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 23:58:50,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:58:50,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 23:58:50,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 23:58:50,313 INFO L87 Difference]: Start difference. First operand 397 states and 618 transitions. Second operand has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 4 states have internal predecessors, (167), 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-06 23:58:53,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:58:53,026 INFO L93 Difference]: Finished difference Result 1453 states and 2315 transitions. [2024-11-06 23:58:53,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-06 23:58:53,026 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 4 states have internal predecessors, (167), 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 178 [2024-11-06 23:58:53,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:58:53,033 INFO L225 Difference]: With dead ends: 1453 [2024-11-06 23:58:53,033 INFO L226 Difference]: Without dead ends: 1076 [2024-11-06 23:58:53,035 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-06 23:58:53,035 INFO L432 NwaCegarLoop]: 336 mSDtfsCounter, 1589 mSDsluCounter, 1032 mSDsCounter, 0 mSdLazyCounter, 2269 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1608 SdHoareTripleChecker+Valid, 1368 SdHoareTripleChecker+Invalid, 2385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-06 23:58:53,035 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1608 Valid, 1368 Invalid, 2385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 2269 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-06 23:58:53,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1076 states. [2024-11-06 23:58:53,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1076 to 791. [2024-11-06 23:58:53,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 791 states, 728 states have (on average 1.570054945054945) internal successors, (1143), 731 states have internal predecessors, (1143), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2024-11-06 23:58:53,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 791 states to 791 states and 1242 transitions. [2024-11-06 23:58:53,086 INFO L78 Accepts]: Start accepts. Automaton has 791 states and 1242 transitions. Word has length 178 [2024-11-06 23:58:53,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:58:53,086 INFO L471 AbstractCegarLoop]: Abstraction has 791 states and 1242 transitions. [2024-11-06 23:58:53,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 4 states have internal predecessors, (167), 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-06 23:58:53,087 INFO L276 IsEmpty]: Start isEmpty. Operand 791 states and 1242 transitions. [2024-11-06 23:58:53,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-06 23:58:53,088 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:58:53,089 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] [2024-11-06 23:58:53,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-06 23:58:53,089 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:58:53,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:58:53,089 INFO L85 PathProgramCache]: Analyzing trace with hash 971918757, now seen corresponding path program 1 times [2024-11-06 23:58:53,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:58:53,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587910810] [2024-11-06 23:58:53,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:58:53,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:58:53,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:53,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:58:53,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:53,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-06 23:58:53,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:53,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:58:53,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:53,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-06 23:58:53,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:53,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2024-11-06 23:58:53,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:53,433 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-06 23:58:53,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:58:53,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587910810] [2024-11-06 23:58:53,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587910810] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:58:53,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:58:53,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:58:53,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423057932] [2024-11-06 23:58:53,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:58:53,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:58:53,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:58:53,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:58:53,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:58:53,436 INFO L87 Difference]: Start difference. First operand 791 states and 1242 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-06 23:58:56,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:58:56,983 INFO L93 Difference]: Finished difference Result 2402 states and 3835 transitions. [2024-11-06 23:58:56,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:58:56,984 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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 178 [2024-11-06 23:58:56,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:58:56,993 INFO L225 Difference]: With dead ends: 2402 [2024-11-06 23:58:56,993 INFO L226 Difference]: Without dead ends: 1631 [2024-11-06 23:58:56,996 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-06 23:58:56,997 INFO L432 NwaCegarLoop]: 598 mSDtfsCounter, 1622 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 3597 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1641 SdHoareTripleChecker+Valid, 2667 SdHoareTripleChecker+Invalid, 3662 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3597 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-06 23:58:56,997 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1641 Valid, 2667 Invalid, 3662 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3597 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-06 23:58:56,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1631 states. [2024-11-06 23:58:57,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1631 to 1158. [2024-11-06 23:58:57,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1158 states, 1067 states have (on average 1.563261480787254) internal successors, (1668), 1071 states have internal predecessors, (1668), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2024-11-06 23:58:57,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1158 states to 1158 states and 1811 transitions. [2024-11-06 23:58:57,078 INFO L78 Accepts]: Start accepts. Automaton has 1158 states and 1811 transitions. Word has length 178 [2024-11-06 23:58:57,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:58:57,078 INFO L471 AbstractCegarLoop]: Abstraction has 1158 states and 1811 transitions. [2024-11-06 23:58:57,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-06 23:58:57,079 INFO L276 IsEmpty]: Start isEmpty. Operand 1158 states and 1811 transitions. [2024-11-06 23:58:57,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-06 23:58:57,081 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:58:57,081 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] [2024-11-06 23:58:57,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-06 23:58:57,081 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:58:57,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:58:57,082 INFO L85 PathProgramCache]: Analyzing trace with hash -797552857, now seen corresponding path program 1 times [2024-11-06 23:58:57,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:58:57,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611362870] [2024-11-06 23:58:57,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:58:57,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:58:57,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:57,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:58:57,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:57,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-06 23:58:57,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:57,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:58:57,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:57,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-06 23:58:57,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:57,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2024-11-06 23:58:57,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:57,386 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-06 23:58:57,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:58:57,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611362870] [2024-11-06 23:58:57,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611362870] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:58:57,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:58:57,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:58:57,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876015575] [2024-11-06 23:58:57,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:58:57,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:58:57,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:58:57,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:58:57,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:58:57,392 INFO L87 Difference]: Start difference. First operand 1158 states and 1811 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-06 23:59:00,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:59:00,449 INFO L93 Difference]: Finished difference Result 3802 states and 6058 transitions. [2024-11-06 23:59:00,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:59:00,449 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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 178 [2024-11-06 23:59:00,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:59:00,462 INFO L225 Difference]: With dead ends: 3802 [2024-11-06 23:59:00,462 INFO L226 Difference]: Without dead ends: 2664 [2024-11-06 23:59:00,466 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-06 23:59:00,467 INFO L432 NwaCegarLoop]: 346 mSDtfsCounter, 1736 mSDsluCounter, 1343 mSDsCounter, 0 mSdLazyCounter, 3058 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1755 SdHoareTripleChecker+Valid, 1689 SdHoareTripleChecker+Invalid, 3165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 3058 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-06 23:59:00,467 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1755 Valid, 1689 Invalid, 3165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 3058 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-06 23:59:00,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2664 states. [2024-11-06 23:59:00,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2664 to 1893. [2024-11-06 23:59:00,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1893 states, 1746 states have (on average 1.5572737686139748) internal successors, (2719), 1752 states have internal predecessors, (2719), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2024-11-06 23:59:00,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1893 states to 1893 states and 2954 transitions. [2024-11-06 23:59:00,577 INFO L78 Accepts]: Start accepts. Automaton has 1893 states and 2954 transitions. Word has length 178 [2024-11-06 23:59:00,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:59:00,578 INFO L471 AbstractCegarLoop]: Abstraction has 1893 states and 2954 transitions. [2024-11-06 23:59:00,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-06 23:59:00,578 INFO L276 IsEmpty]: Start isEmpty. Operand 1893 states and 2954 transitions. [2024-11-06 23:59:00,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-06 23:59:00,580 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:59:00,580 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] [2024-11-06 23:59:00,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-06 23:59:00,581 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:59:00,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:59:00,581 INFO L85 PathProgramCache]: Analyzing trace with hash -1408821915, now seen corresponding path program 1 times [2024-11-06 23:59:00,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:59:00,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347767153] [2024-11-06 23:59:00,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:59:00,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:59:00,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:00,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:59:00,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:00,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-06 23:59:00,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:00,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:59:00,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:00,873 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-06 23:59:00,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:00,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2024-11-06 23:59:00,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:00,885 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-06 23:59:00,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:59:00,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347767153] [2024-11-06 23:59:00,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347767153] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:59:00,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:59:00,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:59:00,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408371937] [2024-11-06 23:59:00,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:59:00,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:59:00,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:59:00,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:59:00,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:59:00,891 INFO L87 Difference]: Start difference. First operand 1893 states and 2954 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-06 23:59:04,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:59:04,398 INFO L93 Difference]: Finished difference Result 6497 states and 10309 transitions. [2024-11-06 23:59:04,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:59:04,398 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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 178 [2024-11-06 23:59:04,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:59:04,418 INFO L225 Difference]: With dead ends: 6497 [2024-11-06 23:59:04,418 INFO L226 Difference]: Without dead ends: 4624 [2024-11-06 23:59:04,423 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-06 23:59:04,424 INFO L432 NwaCegarLoop]: 596 mSDtfsCounter, 1620 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 3586 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1639 SdHoareTripleChecker+Valid, 2665 SdHoareTripleChecker+Invalid, 3653 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3586 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-06 23:59:04,424 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1639 Valid, 2665 Invalid, 3653 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3586 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-06 23:59:04,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4624 states. [2024-11-06 23:59:04,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4624 to 3364. [2024-11-06 23:59:04,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3364 states, 3105 states have (on average 1.5526570048309178) internal successors, (4821), 3115 states have internal predecessors, (4821), 196 states have call successors, (196), 55 states have call predecessors, (196), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2024-11-06 23:59:04,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3364 states to 3364 states and 5246 transitions. [2024-11-06 23:59:04,635 INFO L78 Accepts]: Start accepts. Automaton has 3364 states and 5246 transitions. Word has length 178 [2024-11-06 23:59:04,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:59:04,636 INFO L471 AbstractCegarLoop]: Abstraction has 3364 states and 5246 transitions. [2024-11-06 23:59:04,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-06 23:59:04,636 INFO L276 IsEmpty]: Start isEmpty. Operand 3364 states and 5246 transitions. [2024-11-06 23:59:04,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-06 23:59:04,640 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:59:04,641 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] [2024-11-06 23:59:04,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-06 23:59:04,641 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:59:04,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:59:04,641 INFO L85 PathProgramCache]: Analyzing trace with hash 1480953703, now seen corresponding path program 1 times [2024-11-06 23:59:04,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:59:04,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032938453] [2024-11-06 23:59:04,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:59:04,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:59:04,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:04,740 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:59:04,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:04,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-06 23:59:04,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:04,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:59:04,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:04,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-06 23:59:04,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:04,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2024-11-06 23:59:04,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:04,909 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-06 23:59:04,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:59:04,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032938453] [2024-11-06 23:59:04,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032938453] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:59:04,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:59:04,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:59:04,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028806539] [2024-11-06 23:59:04,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:59:04,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:59:04,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:59:04,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:59:04,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:59:04,911 INFO L87 Difference]: Start difference. First operand 3364 states and 5246 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-06 23:59:08,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:59:08,494 INFO L93 Difference]: Finished difference Result 11879 states and 18815 transitions. [2024-11-06 23:59:08,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:59:08,494 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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 178 [2024-11-06 23:59:08,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:59:08,531 INFO L225 Difference]: With dead ends: 11879 [2024-11-06 23:59:08,531 INFO L226 Difference]: Without dead ends: 8535 [2024-11-06 23:59:08,541 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-06 23:59:08,542 INFO L432 NwaCegarLoop]: 596 mSDtfsCounter, 1616 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 3558 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1635 SdHoareTripleChecker+Valid, 2665 SdHoareTripleChecker+Invalid, 3625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-06 23:59:08,542 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1635 Valid, 2665 Invalid, 3625 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3558 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-06 23:59:08,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8535 states. [2024-11-06 23:59:08,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8535 to 6320. [2024-11-06 23:59:08,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6320 states, 5837 states have (on average 1.550282679458626) internal successors, (9049), 5855 states have internal predecessors, (9049), 364 states have call successors, (364), 103 states have call predecessors, (364), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2024-11-06 23:59:08,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6320 states to 6320 states and 9872 transitions. [2024-11-06 23:59:08,927 INFO L78 Accepts]: Start accepts. Automaton has 6320 states and 9872 transitions. Word has length 178 [2024-11-06 23:59:08,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:59:08,927 INFO L471 AbstractCegarLoop]: Abstraction has 6320 states and 9872 transitions. [2024-11-06 23:59:08,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-06 23:59:08,928 INFO L276 IsEmpty]: Start isEmpty. Operand 6320 states and 9872 transitions. [2024-11-06 23:59:08,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-06 23:59:08,934 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:59:08,934 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 23:59:08,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-06 23:59:08,934 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:59:08,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:59:08,935 INFO L85 PathProgramCache]: Analyzing trace with hash -1367432727, now seen corresponding path program 1 times [2024-11-06 23:59:08,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:59:08,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748177398] [2024-11-06 23:59:08,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:59:08,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:59:08,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:09,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:59:09,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:09,105 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-06 23:59:09,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:09,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:59:09,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:09,187 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-06 23:59:09,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:09,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2024-11-06 23:59:09,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:09,197 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-06 23:59:09,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:59:09,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748177398] [2024-11-06 23:59:09,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748177398] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:59:09,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:59:09,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:59:09,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576758703] [2024-11-06 23:59:09,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:59:09,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:59:09,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:59:09,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:59:09,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:59:09,199 INFO L87 Difference]: Start difference. First operand 6320 states and 9872 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-06 23:59:12,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:59:12,986 INFO L93 Difference]: Finished difference Result 22661 states and 35919 transitions. [2024-11-06 23:59:12,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:59:12,986 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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 178 [2024-11-06 23:59:12,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:59:13,067 INFO L225 Difference]: With dead ends: 22661 [2024-11-06 23:59:13,067 INFO L226 Difference]: Without dead ends: 16361 [2024-11-06 23:59:13,085 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-06 23:59:13,086 INFO L432 NwaCegarLoop]: 596 mSDtfsCounter, 1615 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 3545 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1634 SdHoareTripleChecker+Valid, 2665 SdHoareTripleChecker+Invalid, 3612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-06 23:59:13,086 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1634 Valid, 2665 Invalid, 3612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3545 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-06 23:59:13,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16361 states. [2024-11-06 23:59:13,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16361 to 12245. [2024-11-06 23:59:13,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12245 states, 11314 states have (on average 1.5487891108361322) internal successors, (17523), 11348 states have internal predecessors, (17523), 700 states have call successors, (700), 199 states have call predecessors, (700), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2024-11-06 23:59:13,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12245 states to 12245 states and 19196 transitions. [2024-11-06 23:59:13,917 INFO L78 Accepts]: Start accepts. Automaton has 12245 states and 19196 transitions. Word has length 178 [2024-11-06 23:59:13,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:59:13,918 INFO L471 AbstractCegarLoop]: Abstraction has 12245 states and 19196 transitions. [2024-11-06 23:59:13,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-06 23:59:13,920 INFO L276 IsEmpty]: Start isEmpty. Operand 12245 states and 19196 transitions. [2024-11-06 23:59:13,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-06 23:59:13,929 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:59:13,929 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] [2024-11-06 23:59:13,929 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-06 23:59:13,930 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:59:13,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:59:13,930 INFO L85 PathProgramCache]: Analyzing trace with hash 2004367143, now seen corresponding path program 1 times [2024-11-06 23:59:13,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:59:13,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401703650] [2024-11-06 23:59:13,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:59:13,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:59:13,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:14,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:59:14,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:14,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-06 23:59:14,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:14,171 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:59:14,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:14,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-06 23:59:14,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:14,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2024-11-06 23:59:14,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:14,279 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-06 23:59:14,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:59:14,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401703650] [2024-11-06 23:59:14,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401703650] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:59:14,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:59:14,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:59:14,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243582850] [2024-11-06 23:59:14,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:59:14,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:59:14,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:59:14,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:59:14,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:59:14,280 INFO L87 Difference]: Start difference. First operand 12245 states and 19196 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-06 23:59:18,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:59:18,603 INFO L93 Difference]: Finished difference Result 44224 states and 70317 transitions. [2024-11-06 23:59:18,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:59:18,603 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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 178 [2024-11-06 23:59:18,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:59:18,736 INFO L225 Difference]: With dead ends: 44224 [2024-11-06 23:59:18,737 INFO L226 Difference]: Without dead ends: 31999 [2024-11-06 23:59:18,786 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-06 23:59:18,788 INFO L432 NwaCegarLoop]: 596 mSDtfsCounter, 1614 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 3532 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1633 SdHoareTripleChecker+Valid, 2665 SdHoareTripleChecker+Invalid, 3599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-06 23:59:18,788 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1633 Valid, 2665 Invalid, 3599 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3532 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-06 23:59:18,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31999 states. [2024-11-06 23:59:20,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31999 to 24126. [2024-11-06 23:59:20,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24126 states, 22299 states have (on average 1.5479169469482936) internal successors, (34517), 22365 states have internal predecessors, (34517), 1372 states have call successors, (1372), 391 states have call predecessors, (1372), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2024-11-06 23:59:20,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24126 states to 24126 states and 38052 transitions. [2024-11-06 23:59:20,279 INFO L78 Accepts]: Start accepts. Automaton has 24126 states and 38052 transitions. Word has length 178 [2024-11-06 23:59:20,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:59:20,280 INFO L471 AbstractCegarLoop]: Abstraction has 24126 states and 38052 transitions. [2024-11-06 23:59:20,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-06 23:59:20,280 INFO L276 IsEmpty]: Start isEmpty. Operand 24126 states and 38052 transitions. [2024-11-06 23:59:20,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-06 23:59:20,298 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:59:20,298 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] [2024-11-06 23:59:20,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-06 23:59:20,298 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:59:20,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:59:20,299 INFO L85 PathProgramCache]: Analyzing trace with hash -1904737751, now seen corresponding path program 1 times [2024-11-06 23:59:20,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:59:20,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15647245] [2024-11-06 23:59:20,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:59:20,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:59:20,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:20,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:59:20,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:20,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-06 23:59:20,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:20,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:59:20,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:20,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-06 23:59:20,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:20,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2024-11-06 23:59:20,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:20,562 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-06 23:59:20,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:59:20,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15647245] [2024-11-06 23:59:20,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15647245] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:59:20,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:59:20,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:59:20,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159992876] [2024-11-06 23:59:20,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:59:20,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:59:20,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:59:20,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:59:20,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:59:20,564 INFO L87 Difference]: Start difference. First operand 24126 states and 38052 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-06 23:59:26,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:59:26,145 INFO L93 Difference]: Finished difference Result 87351 states and 139715 transitions. [2024-11-06 23:59:26,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:59:26,146 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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 178 [2024-11-06 23:59:26,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:59:26,378 INFO L225 Difference]: With dead ends: 87351 [2024-11-06 23:59:26,378 INFO L226 Difference]: Without dead ends: 63245 [2024-11-06 23:59:26,455 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-06 23:59:26,459 INFO L432 NwaCegarLoop]: 596 mSDtfsCounter, 1613 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 3519 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1632 SdHoareTripleChecker+Valid, 2665 SdHoareTripleChecker+Invalid, 3586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3519 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-06 23:59:26,459 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1632 Valid, 2665 Invalid, 3586 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3519 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-06 23:59:26,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63245 states. [2024-11-06 23:59:28,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63245 to 47951. [2024-11-06 23:59:28,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47951 states, 44332 states have (on average 1.547392402779031) internal successors, (68599), 44462 states have internal predecessors, (68599), 2716 states have call successors, (2716), 775 states have call predecessors, (2716), 902 states have return successors, (5029), 2841 states have call predecessors, (5029), 2714 states have call successors, (5029) [2024-11-06 23:59:28,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47951 states to 47951 states and 76344 transitions. [2024-11-06 23:59:28,767 INFO L78 Accepts]: Start accepts. Automaton has 47951 states and 76344 transitions. Word has length 178 [2024-11-06 23:59:28,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:59:28,767 INFO L471 AbstractCegarLoop]: Abstraction has 47951 states and 76344 transitions. [2024-11-06 23:59:28,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-06 23:59:28,768 INFO L276 IsEmpty]: Start isEmpty. Operand 47951 states and 76344 transitions. [2024-11-06 23:59:28,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-06 23:59:28,793 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:59:28,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] [2024-11-06 23:59:28,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-06 23:59:28,794 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:59:28,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:59:28,795 INFO L85 PathProgramCache]: Analyzing trace with hash 2125582055, now seen corresponding path program 1 times [2024-11-06 23:59:28,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:59:28,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970779621] [2024-11-06 23:59:28,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:59:28,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:59:28,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:28,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:59:28,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:28,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-06 23:59:28,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:29,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:59:29,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:29,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-06 23:59:29,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:29,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2024-11-06 23:59:29,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:29,330 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-06 23:59:29,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:59:29,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970779621] [2024-11-06 23:59:29,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970779621] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:59:29,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:59:29,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:59:29,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032934152] [2024-11-06 23:59:29,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:59:29,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:59:29,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:59:29,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:59:29,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:59:29,332 INFO L87 Difference]: Start difference. First operand 47951 states and 76344 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-06 23:59:37,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:59:37,093 INFO L93 Difference]: Finished difference Result 173606 states and 280361 transitions. [2024-11-06 23:59:37,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:59:37,094 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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 178 [2024-11-06 23:59:37,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:59:37,540 INFO L225 Difference]: With dead ends: 173606 [2024-11-06 23:59:37,540 INFO L226 Difference]: Without dead ends: 125675 [2024-11-06 23:59:37,659 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-06 23:59:37,659 INFO L432 NwaCegarLoop]: 596 mSDtfsCounter, 1612 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 3506 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1631 SdHoareTripleChecker+Valid, 2665 SdHoareTripleChecker+Invalid, 3573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-06 23:59:37,660 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1631 Valid, 2665 Invalid, 3573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3506 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-06 23:59:37,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125675 states. [2024-11-06 23:59:42,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125675 to 95728. [2024-11-06 23:59:43,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95728 states, 88525 states have (on average 1.5470545043772945) internal successors, (136953), 88783 states have internal predecessors, (136953), 5404 states have call successors, (5404), 1543 states have call predecessors, (5404), 1798 states have return successors, (12219), 5657 states have call predecessors, (12219), 5402 states have call successors, (12219) [2024-11-06 23:59:43,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95728 states to 95728 states and 154576 transitions. [2024-11-06 23:59:43,510 INFO L78 Accepts]: Start accepts. Automaton has 95728 states and 154576 transitions. Word has length 178 [2024-11-06 23:59:43,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:59:43,510 INFO L471 AbstractCegarLoop]: Abstraction has 95728 states and 154576 transitions. [2024-11-06 23:59:43,511 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-06 23:59:43,511 INFO L276 IsEmpty]: Start isEmpty. Operand 95728 states and 154576 transitions. [2024-11-06 23:59:43,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-06 23:59:43,558 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:59:43,559 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] [2024-11-06 23:59:43,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-06 23:59:43,559 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:59:43,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:59:43,559 INFO L85 PathProgramCache]: Analyzing trace with hash -238259607, now seen corresponding path program 1 times [2024-11-06 23:59:43,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:59:43,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015094308] [2024-11-06 23:59:43,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:59:43,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:59:43,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:43,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:59:43,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:43,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-06 23:59:43,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:43,780 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:59:43,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:43,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-06 23:59:43,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:43,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2024-11-06 23:59:43,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:43,802 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-06 23:59:43,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:59:43,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015094308] [2024-11-06 23:59:43,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015094308] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:59:43,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:59:43,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:59:43,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33889063] [2024-11-06 23:59:43,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:59:43,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:59:43,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:59:43,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:59:43,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:59:43,805 INFO L87 Difference]: Start difference. First operand 95728 states and 154576 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-06 23:59:55,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:59:55,256 INFO L93 Difference]: Finished difference Result 346117 states and 567295 transitions. [2024-11-06 23:59:55,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:59:55,257 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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 178 [2024-11-06 23:59:55,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:59:56,391 INFO L225 Difference]: With dead ends: 346117 [2024-11-06 23:59:56,391 INFO L226 Difference]: Without dead ends: 250409 [2024-11-06 23:59:56,659 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-06 23:59:56,659 INFO L432 NwaCegarLoop]: 346 mSDtfsCounter, 1715 mSDsluCounter, 1343 mSDsCounter, 0 mSdLazyCounter, 2991 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1734 SdHoareTripleChecker+Valid, 1689 SdHoareTripleChecker+Invalid, 3098 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 2991 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-06 23:59:56,659 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1734 Valid, 1689 Invalid, 3098 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 2991 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-06 23:59:56,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 250409 states.