./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.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/product-lines/elevator_spec3_product28.cil.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', 'cb2818f0d8bce3a3c55c338823c603b0097898f29d2ecfaf46bb61225da928d8'] 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/product-lines/elevator_spec3_product28.cil.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 cb2818f0d8bce3a3c55c338823c603b0097898f29d2ecfaf46bb61225da928d8 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-06 23:24:23,235 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 23:24:23,296 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:24:23,301 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 23:24:23,302 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 23:24:23,327 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 23:24:23,328 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 23:24:23,328 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 23:24:23,328 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 23:24:23,328 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 23:24:23,328 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 23:24:23,328 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 23:24:23,328 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 23:24:23,328 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 23:24:23,328 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 23:24:23,328 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 23:24:23,328 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 23:24:23,328 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-06 23:24:23,329 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-06 23:24:23,329 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-06 23:24:23,329 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 23:24:23,329 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 23:24:23,329 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 23:24:23,329 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 23:24:23,329 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 23:24:23,329 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-06 23:24:23,329 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 23:24:23,329 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 23:24:23,329 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 23:24:23,330 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 23:24:23,330 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 23:24:23,330 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 23:24:23,330 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 23:24:23,330 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 23:24:23,330 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 23:24:23,330 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 23:24:23,330 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-06 23:24:23,330 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-06 23:24:23,330 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 23:24:23,330 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 23:24:23,330 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 23:24:23,331 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 23:24:23,331 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 -> cb2818f0d8bce3a3c55c338823c603b0097898f29d2ecfaf46bb61225da928d8 [2024-11-06 23:24:23,562 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 23:24:23,573 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 23:24:23,576 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 23:24:23,576 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 23:24:23,577 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 23:24:23,578 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c [2024-11-06 23:24:24,805 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 23:24:25,135 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 23:24:25,136 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c [2024-11-06 23:24:25,155 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/36011db65/dc2e4cc38dc2410c8e53d62b8ead8578/FLAGbd06eb4a4 [2024-11-06 23:24:25,386 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/36011db65/dc2e4cc38dc2410c8e53d62b8ead8578 [2024-11-06 23:24:25,388 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 23:24:25,392 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-06 23:24:25,393 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 23:24:25,393 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 23:24:25,396 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 23:24:25,397 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:24:25" (1/1) ... [2024-11-06 23:24:25,401 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63439a25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:24:25, skipping insertion in model container [2024-11-06 23:24:25,401 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:24:25" (1/1) ... [2024-11-06 23:24:25,435 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 23:24:25,849 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/product-lines/elevator_spec3_product28.cil.c[73221,73234] [2024-11-06 23:24:25,857 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 23:24:25,866 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 23:24:25,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [48] [2024-11-06 23:24:25,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [242] [2024-11-06 23:24:25,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1847] [2024-11-06 23:24:25,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2213] [2024-11-06 23:24:25,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2231] [2024-11-06 23:24:25,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2350] [2024-11-06 23:24:25,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2703] [2024-11-06 23:24:25,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3364] [2024-11-06 23:24:25,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3455] [2024-11-06 23:24:25,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3464] [2024-11-06 23:24:25,956 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/product-lines/elevator_spec3_product28.cil.c[73221,73234] [2024-11-06 23:24:25,957 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 23:24:25,977 INFO L204 MainTranslator]: Completed translation [2024-11-06 23:24:25,979 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:24:25 WrapperNode [2024-11-06 23:24:25,979 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 23:24:25,980 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 23:24:25,980 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 23:24:25,980 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 23:24:25,984 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:24:25" (1/1) ... [2024-11-06 23:24:26,006 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:24:25" (1/1) ... [2024-11-06 23:24:26,056 INFO L138 Inliner]: procedures = 95, calls = 354, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 1155 [2024-11-06 23:24:26,060 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 23:24:26,061 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 23:24:26,061 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 23:24:26,061 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 23:24:26,066 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:24:25" (1/1) ... [2024-11-06 23:24:26,067 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:24:25" (1/1) ... [2024-11-06 23:24:26,073 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:24:25" (1/1) ... [2024-11-06 23:24:26,101 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-06 23:24:26,105 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:24:25" (1/1) ... [2024-11-06 23:24:26,105 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:24:25" (1/1) ... [2024-11-06 23:24:26,122 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:24:25" (1/1) ... [2024-11-06 23:24:26,137 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:24:25" (1/1) ... [2024-11-06 23:24:26,140 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:24:25" (1/1) ... [2024-11-06 23:24:26,146 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:24:25" (1/1) ... [2024-11-06 23:24:26,161 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 23:24:26,161 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 23:24:26,161 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 23:24:26,161 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 23:24:26,162 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:24:25" (1/1) ... [2024-11-06 23:24:26,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 23:24:26,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:24:26,187 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:24:26,189 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:24:26,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 23:24:26,203 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-06 23:24:26,203 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-06 23:24:26,203 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-06 23:24:26,203 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-06 23:24:26,203 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-06 23:24:26,203 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-06 23:24:26,203 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-06 23:24:26,203 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-06 23:24:26,203 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-06 23:24:26,203 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-06 23:24:26,203 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-06 23:24:26,203 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-06 23:24:26,203 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-06 23:24:26,204 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-06 23:24:26,204 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-06 23:24:26,204 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-06 23:24:26,204 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-06 23:24:26,204 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-06 23:24:26,204 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-06 23:24:26,204 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-06 23:24:26,204 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-06 23:24:26,204 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-06 23:24:26,204 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-06 23:24:26,204 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-06 23:24:26,204 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-06 23:24:26,204 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-06 23:24:26,204 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-06 23:24:26,204 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-06 23:24:26,205 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-06 23:24:26,205 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-06 23:24:26,205 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-06 23:24:26,205 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-06 23:24:26,205 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-06 23:24:26,205 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-06 23:24:26,205 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-06 23:24:26,205 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-06 23:24:26,205 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-06 23:24:26,205 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-06 23:24:26,205 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-06 23:24:26,205 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-06 23:24:26,205 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-06 23:24:26,205 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-06 23:24:26,206 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-06 23:24:26,206 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-06 23:24:26,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-06 23:24:26,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-06 23:24:26,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-06 23:24:26,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-06 23:24:26,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-06 23:24:26,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-06 23:24:26,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-06 23:24:26,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-06 23:24:26,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-06 23:24:26,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-06 23:24:26,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-06 23:24:26,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-06 23:24:26,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-06 23:24:26,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-06 23:24:26,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-06 23:24:26,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-06 23:24:26,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-06 23:24:26,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-06 23:24:26,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-06 23:24:26,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-06 23:24:26,207 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-06 23:24:26,207 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-06 23:24:26,207 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-06 23:24:26,207 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-06 23:24:26,207 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-06 23:24:26,208 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-06 23:24:26,208 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-06 23:24:26,208 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-06 23:24:26,208 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 23:24:26,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 23:24:26,208 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-06 23:24:26,208 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-06 23:24:26,208 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2024-11-06 23:24:26,208 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2024-11-06 23:24:26,374 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 23:24:26,376 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 23:24:27,346 INFO L? ?]: Removed 473 outVars from TransFormulas that were not future-live. [2024-11-06 23:24:27,346 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 23:24:27,366 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 23:24:27,367 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-06 23:24:27,367 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:24:27 BoogieIcfgContainer [2024-11-06 23:24:27,367 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 23:24:27,368 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 23:24:27,368 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 23:24:27,371 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 23:24:27,372 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:24:25" (1/3) ... [2024-11-06 23:24:27,372 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64271a27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:24:27, skipping insertion in model container [2024-11-06 23:24:27,372 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:24:25" (2/3) ... [2024-11-06 23:24:27,372 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64271a27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:24:27, skipping insertion in model container [2024-11-06 23:24:27,372 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:24:27" (3/3) ... [2024-11-06 23:24:27,373 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product28.cil.c [2024-11-06 23:24:27,381 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 23:24:27,382 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 23:24:27,422 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 23:24:27,429 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;@50010f8a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 23:24:27,429 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 23:24:27,434 INFO L276 IsEmpty]: Start isEmpty. Operand has 606 states, 466 states have (on average 1.667381974248927) internal successors, (777), 486 states have internal predecessors, (777), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-06 23:24:27,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-06 23:24:27,441 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:24:27,441 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:24:27,441 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:24:27,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:24:27,444 INFO L85 PathProgramCache]: Analyzing trace with hash -53123226, now seen corresponding path program 1 times [2024-11-06 23:24:27,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:24:27,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072342678] [2024-11-06 23:24:27,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:24:27,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:24:27,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:28,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:24:28,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:28,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:24:28,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:28,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-06 23:24:28,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:28,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:24:28,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:28,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:24:28,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:28,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-06 23:24:28,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:28,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-06 23:24:28,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:28,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-06 23:24:28,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:28,446 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-06 23:24:28,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:24:28,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072342678] [2024-11-06 23:24:28,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072342678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:24:28,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:24:28,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-06 23:24:28,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68478880] [2024-11-06 23:24:28,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:24:28,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-06 23:24:28,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:24:28,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-06 23:24:28,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-06 23:24:28,474 INFO L87 Difference]: Start difference. First operand has 606 states, 466 states have (on average 1.667381974248927) internal successors, (777), 486 states have internal predecessors, (777), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 23:24:34,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:24:34,840 INFO L93 Difference]: Finished difference Result 1493 states and 2555 transitions. [2024-11-06 23:24:34,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:24:34,842 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 67 [2024-11-06 23:24:34,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:24:34,856 INFO L225 Difference]: With dead ends: 1493 [2024-11-06 23:24:34,856 INFO L226 Difference]: Without dead ends: 891 [2024-11-06 23:24:34,865 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-11-06 23:24:34,867 INFO L432 NwaCegarLoop]: 393 mSDtfsCounter, 933 mSDsluCounter, 1998 mSDsCounter, 0 mSdLazyCounter, 5304 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1044 SdHoareTripleChecker+Valid, 2391 SdHoareTripleChecker+Invalid, 5510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 5304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-06 23:24:34,867 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1044 Valid, 2391 Invalid, 5510 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [206 Valid, 5304 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2024-11-06 23:24:34,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 891 states. [2024-11-06 23:24:35,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 891 to 609. [2024-11-06 23:24:35,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 609 states, 469 states have (on average 1.6588486140724947) internal successors, (778), 489 states have internal predecessors, (778), 111 states have call successors, (111), 28 states have call predecessors, (111), 28 states have return successors, (110), 105 states have call predecessors, (110), 108 states have call successors, (110) [2024-11-06 23:24:35,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 609 states and 999 transitions. [2024-11-06 23:24:35,029 INFO L78 Accepts]: Start accepts. Automaton has 609 states and 999 transitions. Word has length 67 [2024-11-06 23:24:35,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:24:35,030 INFO L471 AbstractCegarLoop]: Abstraction has 609 states and 999 transitions. [2024-11-06 23:24:35,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 23:24:35,030 INFO L276 IsEmpty]: Start isEmpty. Operand 609 states and 999 transitions. [2024-11-06 23:24:35,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-06 23:24:35,034 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:24:35,034 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:24:35,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-06 23:24:35,035 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:24:35,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:24:35,036 INFO L85 PathProgramCache]: Analyzing trace with hash -470894542, now seen corresponding path program 1 times [2024-11-06 23:24:35,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:24:35,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872604481] [2024-11-06 23:24:35,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:24:35,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:24:35,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:35,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:24:35,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:35,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:24:35,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:35,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-06 23:24:35,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:35,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:24:35,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:35,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:24:35,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:35,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:24:35,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:35,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-06 23:24:35,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:35,566 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-06 23:24:35,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:35,568 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-06 23:24:35,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:24:35,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872604481] [2024-11-06 23:24:35,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872604481] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:24:35,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:24:35,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-06 23:24:35,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108336770] [2024-11-06 23:24:35,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:24:35,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-06 23:24:35,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:24:35,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-06 23:24:35,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-06 23:24:35,571 INFO L87 Difference]: Start difference. First operand 609 states and 999 transitions. Second operand has 9 states, 8 states have (on average 6.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 23:24:40,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:24:40,843 INFO L93 Difference]: Finished difference Result 1484 states and 2516 transitions. [2024-11-06 23:24:40,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-06 23:24:40,843 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 68 [2024-11-06 23:24:40,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:24:40,854 INFO L225 Difference]: With dead ends: 1484 [2024-11-06 23:24:40,854 INFO L226 Difference]: Without dead ends: 891 [2024-11-06 23:24:40,863 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-11-06 23:24:40,865 INFO L432 NwaCegarLoop]: 377 mSDtfsCounter, 1518 mSDsluCounter, 1853 mSDsCounter, 0 mSdLazyCounter, 5171 mSolverCounterSat, 438 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1629 SdHoareTripleChecker+Valid, 2230 SdHoareTripleChecker+Invalid, 5609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 438 IncrementalHoareTripleChecker+Valid, 5171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:24:40,868 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1629 Valid, 2230 Invalid, 5609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [438 Valid, 5171 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-11-06 23:24:40,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 891 states. [2024-11-06 23:24:41,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 891 to 609. [2024-11-06 23:24:41,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 609 states, 469 states have (on average 1.6567164179104477) internal successors, (777), 489 states have internal predecessors, (777), 111 states have call successors, (111), 28 states have call predecessors, (111), 28 states have return successors, (110), 105 states have call predecessors, (110), 108 states have call successors, (110) [2024-11-06 23:24:41,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 609 states and 998 transitions. [2024-11-06 23:24:41,021 INFO L78 Accepts]: Start accepts. Automaton has 609 states and 998 transitions. Word has length 68 [2024-11-06 23:24:41,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:24:41,025 INFO L471 AbstractCegarLoop]: Abstraction has 609 states and 998 transitions. [2024-11-06 23:24:41,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 23:24:41,025 INFO L276 IsEmpty]: Start isEmpty. Operand 609 states and 998 transitions. [2024-11-06 23:24:41,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-06 23:24:41,027 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:24:41,027 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:24:41,027 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-06 23:24:41,031 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:24:41,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:24:41,031 INFO L85 PathProgramCache]: Analyzing trace with hash 441634842, now seen corresponding path program 1 times [2024-11-06 23:24:41,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:24:41,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965949361] [2024-11-06 23:24:41,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:24:41,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:24:41,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:41,495 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:24:41,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:41,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:24:41,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:41,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-06 23:24:41,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:41,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:24:41,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:41,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:24:41,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:41,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:24:41,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:41,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-06 23:24:41,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:41,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-06 23:24:41,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:41,770 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-06 23:24:41,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:24:41,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965949361] [2024-11-06 23:24:41,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965949361] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:24:41,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:24:41,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-06 23:24:41,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773183306] [2024-11-06 23:24:41,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:24:41,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 23:24:41,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:24:41,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 23:24:41,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-06 23:24:41,771 INFO L87 Difference]: Start difference. First operand 609 states and 998 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-06 23:24:46,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:24:46,117 INFO L93 Difference]: Finished difference Result 1478 states and 2499 transitions. [2024-11-06 23:24:46,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 23:24:46,117 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2024-11-06 23:24:46,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:24:46,122 INFO L225 Difference]: With dead ends: 1478 [2024-11-06 23:24:46,122 INFO L226 Difference]: Without dead ends: 854 [2024-11-06 23:24:46,124 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-11-06 23:24:46,125 INFO L432 NwaCegarLoop]: 386 mSDtfsCounter, 845 mSDsluCounter, 904 mSDsCounter, 0 mSdLazyCounter, 2830 mSolverCounterSat, 203 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 955 SdHoareTripleChecker+Valid, 1290 SdHoareTripleChecker+Invalid, 3033 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 203 IncrementalHoareTripleChecker+Valid, 2830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-06 23:24:46,125 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [955 Valid, 1290 Invalid, 3033 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [203 Valid, 2830 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-06 23:24:46,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 854 states. [2024-11-06 23:24:46,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 854 to 585. [2024-11-06 23:24:46,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 585 states, 448 states have (on average 1.6473214285714286) internal successors, (738), 466 states have internal predecessors, (738), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2024-11-06 23:24:46,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 955 transitions. [2024-11-06 23:24:46,228 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 955 transitions. Word has length 68 [2024-11-06 23:24:46,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:24:46,228 INFO L471 AbstractCegarLoop]: Abstraction has 585 states and 955 transitions. [2024-11-06 23:24:46,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-06 23:24:46,228 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 955 transitions. [2024-11-06 23:24:46,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-06 23:24:46,229 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:24:46,229 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:24:46,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-06 23:24:46,230 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:24:46,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:24:46,230 INFO L85 PathProgramCache]: Analyzing trace with hash -424251854, now seen corresponding path program 1 times [2024-11-06 23:24:46,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:24:46,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784241663] [2024-11-06 23:24:46,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:24:46,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:24:46,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:46,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:24:46,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:46,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:24:46,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:46,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-06 23:24:46,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:46,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:24:46,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:46,920 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:24:46,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:46,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-06 23:24:46,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:46,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-06 23:24:46,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:46,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-06 23:24:46,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:46,962 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-06 23:24:46,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:24:46,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784241663] [2024-11-06 23:24:46,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784241663] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:24:46,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:24:46,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-06 23:24:46,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921854712] [2024-11-06 23:24:46,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:24:46,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-06 23:24:46,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:24:46,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-06 23:24:46,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-06 23:24:46,964 INFO L87 Difference]: Start difference. First operand 585 states and 955 transitions. Second operand has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 23:24:52,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:24:52,298 INFO L93 Difference]: Finished difference Result 1441 states and 2430 transitions. [2024-11-06 23:24:52,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:24:52,299 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 69 [2024-11-06 23:24:52,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:24:52,303 INFO L225 Difference]: With dead ends: 1441 [2024-11-06 23:24:52,304 INFO L226 Difference]: Without dead ends: 848 [2024-11-06 23:24:52,305 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-11-06 23:24:52,307 INFO L432 NwaCegarLoop]: 382 mSDtfsCounter, 888 mSDsluCounter, 1929 mSDsCounter, 0 mSdLazyCounter, 5120 mSolverCounterSat, 202 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 998 SdHoareTripleChecker+Valid, 2311 SdHoareTripleChecker+Invalid, 5322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 202 IncrementalHoareTripleChecker+Valid, 5120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-06 23:24:52,308 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [998 Valid, 2311 Invalid, 5322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [202 Valid, 5120 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-11-06 23:24:52,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 848 states. [2024-11-06 23:24:52,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 848 to 579. [2024-11-06 23:24:52,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 579 states, 442 states have (on average 1.6402714932126696) internal successors, (725), 460 states have internal predecessors, (725), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2024-11-06 23:24:52,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 579 states and 942 transitions. [2024-11-06 23:24:52,370 INFO L78 Accepts]: Start accepts. Automaton has 579 states and 942 transitions. Word has length 69 [2024-11-06 23:24:52,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:24:52,370 INFO L471 AbstractCegarLoop]: Abstraction has 579 states and 942 transitions. [2024-11-06 23:24:52,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 23:24:52,370 INFO L276 IsEmpty]: Start isEmpty. Operand 579 states and 942 transitions. [2024-11-06 23:24:52,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-06 23:24:52,371 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:24:52,371 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:52,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-06 23:24:52,371 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:24:52,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:24:52,371 INFO L85 PathProgramCache]: Analyzing trace with hash 1996108890, now seen corresponding path program 1 times [2024-11-06 23:24:52,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:24:52,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065838684] [2024-11-06 23:24:52,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:24:52,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:24:52,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:52,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:24:52,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:52,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:24:52,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:52,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-06 23:24:52,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:52,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:24:52,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:52,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:24:52,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:52,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-06 23:24:52,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:52,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-06 23:24:52,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:52,828 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-06 23:24:52,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:52,831 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-06 23:24:52,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:24:52,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065838684] [2024-11-06 23:24:52,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065838684] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:24:52,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:24:52,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-06 23:24:52,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364121282] [2024-11-06 23:24:52,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:24:52,832 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-06 23:24:52,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:24:52,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-06 23:24:52,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-06 23:24:52,832 INFO L87 Difference]: Start difference. First operand 579 states and 942 transitions. Second operand has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 23:24:57,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:24:57,177 INFO L93 Difference]: Finished difference Result 1411 states and 2379 transitions. [2024-11-06 23:24:57,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-06 23:24:57,177 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 70 [2024-11-06 23:24:57,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:24:57,186 INFO L225 Difference]: With dead ends: 1411 [2024-11-06 23:24:57,186 INFO L226 Difference]: Without dead ends: 848 [2024-11-06 23:24:57,188 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-11-06 23:24:57,188 INFO L432 NwaCegarLoop]: 367 mSDtfsCounter, 1449 mSDsluCounter, 1813 mSDsCounter, 0 mSdLazyCounter, 4896 mSolverCounterSat, 429 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1559 SdHoareTripleChecker+Valid, 2180 SdHoareTripleChecker+Invalid, 5325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 429 IncrementalHoareTripleChecker+Valid, 4896 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-06 23:24:57,188 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1559 Valid, 2180 Invalid, 5325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [429 Valid, 4896 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-06 23:24:57,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 848 states. [2024-11-06 23:24:57,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 848 to 579. [2024-11-06 23:24:57,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 579 states, 442 states have (on average 1.6380090497737556) internal successors, (724), 460 states have internal predecessors, (724), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2024-11-06 23:24:57,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 579 states and 941 transitions. [2024-11-06 23:24:57,320 INFO L78 Accepts]: Start accepts. Automaton has 579 states and 941 transitions. Word has length 70 [2024-11-06 23:24:57,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:24:57,320 INFO L471 AbstractCegarLoop]: Abstraction has 579 states and 941 transitions. [2024-11-06 23:24:57,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 23:24:57,320 INFO L276 IsEmpty]: Start isEmpty. Operand 579 states and 941 transitions. [2024-11-06 23:24:57,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-06 23:24:57,325 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:24:57,325 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:57,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-06 23:24:57,326 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:24:57,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:24:57,326 INFO L85 PathProgramCache]: Analyzing trace with hash -1575007409, now seen corresponding path program 1 times [2024-11-06 23:24:57,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:24:57,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596560719] [2024-11-06 23:24:57,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:24:57,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:24:57,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:57,851 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:24:57,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:57,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:24:57,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:57,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-06 23:24:57,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:58,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:24:58,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:58,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:24:58,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:58,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-06 23:24:58,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:58,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-06 23:24:58,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:58,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-11-06 23:24:58,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:24:58,078 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-06 23:24:58,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:24:58,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596560719] [2024-11-06 23:24:58,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596560719] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:24:58,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:24:58,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-06 23:24:58,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301723643] [2024-11-06 23:24:58,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:24:58,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-06 23:24:58,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:24:58,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-06 23:24:58,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-06 23:24:58,079 INFO L87 Difference]: Start difference. First operand 579 states and 941 transitions. Second operand has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 23:25:02,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:25:02,510 INFO L93 Difference]: Finished difference Result 1429 states and 2399 transitions. [2024-11-06 23:25:02,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:25:02,510 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 71 [2024-11-06 23:25:02,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:25:02,514 INFO L225 Difference]: With dead ends: 1429 [2024-11-06 23:25:02,514 INFO L226 Difference]: Without dead ends: 842 [2024-11-06 23:25:02,515 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-11-06 23:25:02,516 INFO L432 NwaCegarLoop]: 381 mSDtfsCounter, 865 mSDsluCounter, 1914 mSDsCounter, 0 mSdLazyCounter, 5019 mSolverCounterSat, 203 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 975 SdHoareTripleChecker+Valid, 2295 SdHoareTripleChecker+Invalid, 5222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 203 IncrementalHoareTripleChecker+Valid, 5019 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-06 23:25:02,516 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [975 Valid, 2295 Invalid, 5222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [203 Valid, 5019 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-06 23:25:02,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842 states. [2024-11-06 23:25:02,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842 to 573. [2024-11-06 23:25:02,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 436 states have (on average 1.6307339449541285) internal successors, (711), 454 states have internal predecessors, (711), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2024-11-06 23:25:02,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 928 transitions. [2024-11-06 23:25:02,572 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 928 transitions. Word has length 71 [2024-11-06 23:25:02,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:25:02,572 INFO L471 AbstractCegarLoop]: Abstraction has 573 states and 928 transitions. [2024-11-06 23:25:02,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 23:25:02,573 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 928 transitions. [2024-11-06 23:25:02,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-06 23:25:02,573 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:25:02,573 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:02,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-06 23:25:02,574 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:25:02,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:25:02,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1458184804, now seen corresponding path program 1 times [2024-11-06 23:25:02,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:25:02,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133094977] [2024-11-06 23:25:02,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:25:02,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:25:02,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:02,853 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:25:02,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:02,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:02,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:02,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-06 23:25:02,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:02,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:02,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:02,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:25:03,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:03,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-06 23:25:03,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:03,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-06 23:25:03,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:03,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-06 23:25:03,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:03,029 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-06 23:25:03,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:25:03,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133094977] [2024-11-06 23:25:03,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133094977] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:25:03,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:25:03,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-06 23:25:03,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73773985] [2024-11-06 23:25:03,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:25:03,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-06 23:25:03,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:25:03,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-06 23:25:03,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-06 23:25:03,031 INFO L87 Difference]: Start difference. First operand 573 states and 928 transitions. Second operand has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 23:25:07,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:25:07,307 INFO L93 Difference]: Finished difference Result 1399 states and 2350 transitions. [2024-11-06 23:25:07,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-06 23:25:07,308 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 72 [2024-11-06 23:25:07,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:25:07,311 INFO L225 Difference]: With dead ends: 1399 [2024-11-06 23:25:07,312 INFO L226 Difference]: Without dead ends: 842 [2024-11-06 23:25:07,313 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-11-06 23:25:07,313 INFO L432 NwaCegarLoop]: 376 mSDtfsCounter, 830 mSDsluCounter, 1895 mSDsCounter, 0 mSdLazyCounter, 4916 mSolverCounterSat, 198 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 940 SdHoareTripleChecker+Valid, 2271 SdHoareTripleChecker+Invalid, 5114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 198 IncrementalHoareTripleChecker+Valid, 4916 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-06 23:25:07,314 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [940 Valid, 2271 Invalid, 5114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [198 Valid, 4916 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-06 23:25:07,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842 states. [2024-11-06 23:25:07,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842 to 573. [2024-11-06 23:25:07,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 436 states have (on average 1.628440366972477) internal successors, (710), 454 states have internal predecessors, (710), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2024-11-06 23:25:07,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 927 transitions. [2024-11-06 23:25:07,374 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 927 transitions. Word has length 72 [2024-11-06 23:25:07,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:25:07,375 INFO L471 AbstractCegarLoop]: Abstraction has 573 states and 927 transitions. [2024-11-06 23:25:07,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 23:25:07,375 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 927 transitions. [2024-11-06 23:25:07,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-06 23:25:07,376 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:25:07,376 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:07,377 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-06 23:25:07,377 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:25:07,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:25:07,377 INFO L85 PathProgramCache]: Analyzing trace with hash -1602380142, now seen corresponding path program 1 times [2024-11-06 23:25:07,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:25:07,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70198165] [2024-11-06 23:25:07,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:25:07,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:25:07,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:07,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:25:07,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:07,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:07,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:07,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-06 23:25:07,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:07,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:07,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:07,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:25:07,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:07,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-06 23:25:07,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:07,923 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-06 23:25:07,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:07,923 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-06 23:25:07,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:07,925 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-06 23:25:07,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:25:07,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70198165] [2024-11-06 23:25:07,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70198165] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:25:07,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:25:07,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-06 23:25:07,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372256269] [2024-11-06 23:25:07,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:25:07,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-06 23:25:07,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:25:07,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-06 23:25:07,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-06 23:25:07,927 INFO L87 Difference]: Start difference. First operand 573 states and 927 transitions. Second operand has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 23:25:12,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:25:12,153 INFO L93 Difference]: Finished difference Result 1409 states and 2359 transitions. [2024-11-06 23:25:12,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-06 23:25:12,154 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 73 [2024-11-06 23:25:12,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:25:12,166 INFO L225 Difference]: With dead ends: 1409 [2024-11-06 23:25:12,166 INFO L226 Difference]: Without dead ends: 852 [2024-11-06 23:25:12,167 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-11-06 23:25:12,167 INFO L432 NwaCegarLoop]: 370 mSDtfsCounter, 1414 mSDsluCounter, 1828 mSDsCounter, 0 mSdLazyCounter, 4815 mSolverCounterSat, 425 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1524 SdHoareTripleChecker+Valid, 2198 SdHoareTripleChecker+Invalid, 5240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 425 IncrementalHoareTripleChecker+Valid, 4815 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-06 23:25:12,168 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1524 Valid, 2198 Invalid, 5240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [425 Valid, 4815 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-06 23:25:12,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 852 states. [2024-11-06 23:25:12,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 852 to 578. [2024-11-06 23:25:12,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 441 states have (on average 1.6213151927437641) internal successors, (715), 459 states have internal predecessors, (715), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2024-11-06 23:25:12,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 932 transitions. [2024-11-06 23:25:12,289 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 932 transitions. Word has length 73 [2024-11-06 23:25:12,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:25:12,289 INFO L471 AbstractCegarLoop]: Abstraction has 578 states and 932 transitions. [2024-11-06 23:25:12,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 23:25:12,289 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 932 transitions. [2024-11-06 23:25:12,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-06 23:25:12,294 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:25:12,294 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:12,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-06 23:25:12,294 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:25:12,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:25:12,294 INFO L85 PathProgramCache]: Analyzing trace with hash 1892770163, now seen corresponding path program 1 times [2024-11-06 23:25:12,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:25:12,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222174204] [2024-11-06 23:25:12,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:25:12,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:25:12,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:12,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:25:12,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:12,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:12,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:12,653 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-06 23:25:12,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:12,679 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:12,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:12,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:25:12,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:12,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-06 23:25:12,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:12,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-06 23:25:12,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:12,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-06 23:25:12,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:12,721 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-06 23:25:12,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:25:12,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222174204] [2024-11-06 23:25:12,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222174204] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:25:12,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:25:12,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-06 23:25:12,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648972267] [2024-11-06 23:25:12,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:25:12,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-06 23:25:12,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:25:12,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-06 23:25:12,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-06 23:25:12,723 INFO L87 Difference]: Start difference. First operand 578 states and 932 transitions. Second operand has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 23:25:16,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:25:16,960 INFO L93 Difference]: Finished difference Result 1422 states and 2371 transitions. [2024-11-06 23:25:16,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:25:16,964 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 73 [2024-11-06 23:25:16,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:25:16,968 INFO L225 Difference]: With dead ends: 1422 [2024-11-06 23:25:16,972 INFO L226 Difference]: Without dead ends: 836 [2024-11-06 23:25:16,974 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-11-06 23:25:16,975 INFO L432 NwaCegarLoop]: 379 mSDtfsCounter, 1431 mSDsluCounter, 1873 mSDsCounter, 0 mSdLazyCounter, 4782 mSolverCounterSat, 428 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1541 SdHoareTripleChecker+Valid, 2252 SdHoareTripleChecker+Invalid, 5210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 428 IncrementalHoareTripleChecker+Valid, 4782 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-06 23:25:16,976 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1541 Valid, 2252 Invalid, 5210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [428 Valid, 4782 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-06 23:25:16,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 836 states. [2024-11-06 23:25:17,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 836 to 567. [2024-11-06 23:25:17,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 430 states have (on average 1.6186046511627907) internal successors, (696), 448 states have internal predecessors, (696), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2024-11-06 23:25:17,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 913 transitions. [2024-11-06 23:25:17,068 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 913 transitions. Word has length 73 [2024-11-06 23:25:17,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:25:17,068 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 913 transitions. [2024-11-06 23:25:17,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 23:25:17,068 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 913 transitions. [2024-11-06 23:25:17,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-06 23:25:17,069 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:25:17,069 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:17,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-06 23:25:17,069 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:25:17,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:25:17,070 INFO L85 PathProgramCache]: Analyzing trace with hash -2095918943, now seen corresponding path program 1 times [2024-11-06 23:25:17,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:25:17,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489421333] [2024-11-06 23:25:17,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:25:17,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:25:17,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:17,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:25:17,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:17,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:17,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:17,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-06 23:25:17,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:17,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:17,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:17,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:25:17,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:17,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-06 23:25:17,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:17,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-06 23:25:17,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:17,478 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-06 23:25:17,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:17,480 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-06 23:25:17,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:25:17,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489421333] [2024-11-06 23:25:17,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489421333] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:25:17,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:25:17,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-06 23:25:17,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871368560] [2024-11-06 23:25:17,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:25:17,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-06 23:25:17,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:25:17,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-06 23:25:17,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-06 23:25:17,482 INFO L87 Difference]: Start difference. First operand 567 states and 913 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 23:25:21,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:25:21,683 INFO L93 Difference]: Finished difference Result 1393 states and 2325 transitions. [2024-11-06 23:25:21,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-06 23:25:21,684 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 74 [2024-11-06 23:25:21,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:25:21,687 INFO L225 Difference]: With dead ends: 1393 [2024-11-06 23:25:21,688 INFO L226 Difference]: Without dead ends: 842 [2024-11-06 23:25:21,689 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-11-06 23:25:21,689 INFO L432 NwaCegarLoop]: 365 mSDtfsCounter, 1389 mSDsluCounter, 1810 mSDsCounter, 0 mSdLazyCounter, 4716 mSolverCounterSat, 432 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1499 SdHoareTripleChecker+Valid, 2175 SdHoareTripleChecker+Invalid, 5148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 432 IncrementalHoareTripleChecker+Valid, 4716 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-06 23:25:21,689 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1499 Valid, 2175 Invalid, 5148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [432 Valid, 4716 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-06 23:25:21,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842 states. [2024-11-06 23:25:21,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842 to 573. [2024-11-06 23:25:21,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 436 states have (on average 1.610091743119266) internal successors, (702), 454 states have internal predecessors, (702), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2024-11-06 23:25:21,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 919 transitions. [2024-11-06 23:25:21,769 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 919 transitions. Word has length 74 [2024-11-06 23:25:21,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:25:21,769 INFO L471 AbstractCegarLoop]: Abstraction has 573 states and 919 transitions. [2024-11-06 23:25:21,769 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 23:25:21,769 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 919 transitions. [2024-11-06 23:25:21,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-06 23:25:21,770 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:25:21,770 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:21,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-06 23:25:21,770 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:25:21,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:25:21,770 INFO L85 PathProgramCache]: Analyzing trace with hash 353681187, now seen corresponding path program 1 times [2024-11-06 23:25:21,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:25:21,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812301430] [2024-11-06 23:25:21,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:25:21,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:25:21,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:21,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:25:21,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:22,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:22,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:22,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-06 23:25:22,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:22,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:22,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:22,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:25:22,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:22,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-06 23:25:22,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:22,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-06 23:25:22,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:22,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-06 23:25:22,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:22,149 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-06 23:25:22,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:25:22,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812301430] [2024-11-06 23:25:22,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812301430] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:25:22,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:25:22,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-06 23:25:22,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25578043] [2024-11-06 23:25:22,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:25:22,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-06 23:25:22,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:25:22,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-06 23:25:22,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-06 23:25:22,150 INFO L87 Difference]: Start difference. First operand 573 states and 919 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 23:25:26,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:25:26,794 INFO L93 Difference]: Finished difference Result 1402 states and 2332 transitions. [2024-11-06 23:25:26,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-06 23:25:26,794 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 74 [2024-11-06 23:25:26,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:25:26,800 INFO L225 Difference]: With dead ends: 1402 [2024-11-06 23:25:26,800 INFO L226 Difference]: Without dead ends: 836 [2024-11-06 23:25:26,801 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2024-11-06 23:25:26,802 INFO L432 NwaCegarLoop]: 368 mSDtfsCounter, 815 mSDsluCounter, 1861 mSDsCounter, 0 mSdLazyCounter, 4828 mSolverCounterSat, 203 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 925 SdHoareTripleChecker+Valid, 2229 SdHoareTripleChecker+Invalid, 5031 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 203 IncrementalHoareTripleChecker+Valid, 4828 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-06 23:25:26,802 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [925 Valid, 2229 Invalid, 5031 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [203 Valid, 4828 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-06 23:25:26,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 836 states. [2024-11-06 23:25:26,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 836 to 567. [2024-11-06 23:25:26,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 430 states have (on average 1.6162790697674418) internal successors, (695), 448 states have internal predecessors, (695), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2024-11-06 23:25:26,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 912 transitions. [2024-11-06 23:25:26,968 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 912 transitions. Word has length 74 [2024-11-06 23:25:26,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:25:26,968 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 912 transitions. [2024-11-06 23:25:26,968 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 23:25:26,968 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 912 transitions. [2024-11-06 23:25:26,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-06 23:25:26,969 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:25:26,969 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:26,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-06 23:25:26,969 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:25:26,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:25:26,969 INFO L85 PathProgramCache]: Analyzing trace with hash -703823560, now seen corresponding path program 1 times [2024-11-06 23:25:26,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:25:26,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832767189] [2024-11-06 23:25:26,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:25:26,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:25:26,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:27,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:25:27,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:27,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:27,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:27,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-06 23:25:27,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:27,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:27,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:27,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:25:27,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:27,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-06 23:25:27,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:27,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:25:27,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:27,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-06 23:25:27,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:27,449 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-06 23:25:27,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:25:27,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832767189] [2024-11-06 23:25:27,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832767189] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:25:27,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:25:27,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-06 23:25:27,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033136066] [2024-11-06 23:25:27,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:25:27,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-06 23:25:27,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:25:27,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-06 23:25:27,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-06 23:25:27,450 INFO L87 Difference]: Start difference. First operand 567 states and 912 transitions. Second operand has 8 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-06 23:25:34,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:25:34,432 INFO L93 Difference]: Finished difference Result 2148 states and 3632 transitions. [2024-11-06 23:25:34,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-06 23:25:34,432 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 75 [2024-11-06 23:25:34,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:25:34,440 INFO L225 Difference]: With dead ends: 2148 [2024-11-06 23:25:34,440 INFO L226 Difference]: Without dead ends: 1599 [2024-11-06 23:25:34,441 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-11-06 23:25:34,442 INFO L432 NwaCegarLoop]: 377 mSDtfsCounter, 2180 mSDsluCounter, 1499 mSDsCounter, 0 mSdLazyCounter, 4558 mSolverCounterSat, 670 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2322 SdHoareTripleChecker+Valid, 1876 SdHoareTripleChecker+Invalid, 5228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 670 IncrementalHoareTripleChecker+Valid, 4558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-06 23:25:34,442 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2322 Valid, 1876 Invalid, 5228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [670 Valid, 4558 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2024-11-06 23:25:34,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1599 states. [2024-11-06 23:25:34,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1599 to 1226. [2024-11-06 23:25:34,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1226 states, 892 states have (on average 1.5695067264573992) internal successors, (1400), 946 states have internal predecessors, (1400), 277 states have call successors, (277), 53 states have call predecessors, (277), 56 states have return successors, (355), 269 states have call predecessors, (355), 273 states have call successors, (355) [2024-11-06 23:25:34,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1226 states to 1226 states and 2032 transitions. [2024-11-06 23:25:34,636 INFO L78 Accepts]: Start accepts. Automaton has 1226 states and 2032 transitions. Word has length 75 [2024-11-06 23:25:34,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:25:34,637 INFO L471 AbstractCegarLoop]: Abstraction has 1226 states and 2032 transitions. [2024-11-06 23:25:34,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-06 23:25:34,637 INFO L276 IsEmpty]: Start isEmpty. Operand 1226 states and 2032 transitions. [2024-11-06 23:25:34,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-06 23:25:34,637 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:25:34,637 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:34,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-06 23:25:34,638 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:25:34,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:25:34,638 INFO L85 PathProgramCache]: Analyzing trace with hash 689071672, now seen corresponding path program 1 times [2024-11-06 23:25:34,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:25:34,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121437306] [2024-11-06 23:25:34,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:25:34,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:25:34,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:34,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:25:34,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:34,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:34,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:34,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-06 23:25:34,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:34,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:34,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:34,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:25:34,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:34,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-06 23:25:34,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:34,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:25:34,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:34,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-06 23:25:34,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:34,993 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-06 23:25:34,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:25:34,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121437306] [2024-11-06 23:25:34,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121437306] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:25:34,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [698355233] [2024-11-06 23:25:34,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:25:34,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:25:34,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:25:34,998 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 23:25:35,014 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-06 23:25:35,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:35,263 INFO L255 TraceCheckSpWp]: Trace formula consists of 1495 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 23:25:35,271 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:25:35,324 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 23:25:35,324 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 23:25:35,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [698355233] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:25:35,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-06 23:25:35,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-06 23:25:35,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334293476] [2024-11-06 23:25:35,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:25:35,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 23:25:35,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:25:35,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 23:25:35,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-06 23:25:35,325 INFO L87 Difference]: Start difference. First operand 1226 states and 2032 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 23:25:35,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:25:35,677 INFO L93 Difference]: Finished difference Result 3550 states and 5974 transitions. [2024-11-06 23:25:35,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 23:25:35,677 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 75 [2024-11-06 23:25:35,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:25:35,687 INFO L225 Difference]: With dead ends: 3550 [2024-11-06 23:25:35,687 INFO L226 Difference]: Without dead ends: 2342 [2024-11-06 23:25:35,692 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-06 23:25:35,692 INFO L432 NwaCegarLoop]: 1546 mSDtfsCounter, 874 mSDsluCounter, 806 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 874 SdHoareTripleChecker+Valid, 2352 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-06 23:25:35,692 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [874 Valid, 2352 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-06 23:25:35,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2342 states. [2024-11-06 23:25:36,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2342 to 2281. [2024-11-06 23:25:36,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2281 states, 1662 states have (on average 1.5836341756919374) internal successors, (2632), 1770 states have internal predecessors, (2632), 511 states have call successors, (511), 96 states have call predecessors, (511), 107 states have return successors, (680), 500 states have call predecessors, (680), 507 states have call successors, (680) [2024-11-06 23:25:36,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2281 states to 2281 states and 3823 transitions. [2024-11-06 23:25:36,089 INFO L78 Accepts]: Start accepts. Automaton has 2281 states and 3823 transitions. Word has length 75 [2024-11-06 23:25:36,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:25:36,090 INFO L471 AbstractCegarLoop]: Abstraction has 2281 states and 3823 transitions. [2024-11-06 23:25:36,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 23:25:36,090 INFO L276 IsEmpty]: Start isEmpty. Operand 2281 states and 3823 transitions. [2024-11-06 23:25:36,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-06 23:25:36,090 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:25:36,091 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:36,107 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-06 23:25:36,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-06 23:25:36,295 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:25:36,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:25:36,295 INFO L85 PathProgramCache]: Analyzing trace with hash 2113108225, now seen corresponding path program 1 times [2024-11-06 23:25:36,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:25:36,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083408159] [2024-11-06 23:25:36,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:25:36,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:25:36,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:36,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:25:36,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:36,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:36,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:36,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-06 23:25:36,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:36,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:36,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:36,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:25:36,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:36,857 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-06 23:25:36,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:36,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:25:36,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:36,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-06 23:25:36,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:36,870 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-06 23:25:36,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:25:36,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083408159] [2024-11-06 23:25:36,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083408159] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:25:36,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [615632938] [2024-11-06 23:25:36,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:25:36,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:25:36,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:25:36,872 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 23:25:36,874 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-06 23:25:37,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:37,080 INFO L255 TraceCheckSpWp]: Trace formula consists of 1496 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 23:25:37,082 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:25:37,121 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 23:25:37,121 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 23:25:37,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [615632938] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:25:37,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-06 23:25:37,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-06 23:25:37,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899835883] [2024-11-06 23:25:37,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:25:37,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 23:25:37,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:25:37,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 23:25:37,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-06 23:25:37,122 INFO L87 Difference]: Start difference. First operand 2281 states and 3823 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 23:25:37,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:25:37,599 INFO L93 Difference]: Finished difference Result 5203 states and 8807 transitions. [2024-11-06 23:25:37,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 23:25:37,600 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 76 [2024-11-06 23:25:37,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:25:37,612 INFO L225 Difference]: With dead ends: 5203 [2024-11-06 23:25:37,612 INFO L226 Difference]: Without dead ends: 2940 [2024-11-06 23:25:37,618 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-06 23:25:37,619 INFO L432 NwaCegarLoop]: 909 mSDtfsCounter, 874 mSDsluCounter, 802 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 874 SdHoareTripleChecker+Valid, 1711 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-06 23:25:37,619 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [874 Valid, 1711 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-06 23:25:37,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2940 states. [2024-11-06 23:25:38,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2940 to 2723. [2024-11-06 23:25:38,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2723 states, 2003 states have (on average 1.5961058412381428) internal successors, (3197), 2128 states have internal predecessors, (3197), 591 states have call successors, (591), 116 states have call predecessors, (591), 128 states have return successors, (764), 578 states have call predecessors, (764), 587 states have call successors, (764) [2024-11-06 23:25:38,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2723 states to 2723 states and 4552 transitions. [2024-11-06 23:25:38,146 INFO L78 Accepts]: Start accepts. Automaton has 2723 states and 4552 transitions. Word has length 76 [2024-11-06 23:25:38,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:25:38,146 INFO L471 AbstractCegarLoop]: Abstraction has 2723 states and 4552 transitions. [2024-11-06 23:25:38,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 23:25:38,146 INFO L276 IsEmpty]: Start isEmpty. Operand 2723 states and 4552 transitions. [2024-11-06 23:25:38,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-06 23:25:38,147 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:25:38,147 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:38,161 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-06 23:25:38,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:25:38,348 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:25:38,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:25:38,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1427058259, now seen corresponding path program 1 times [2024-11-06 23:25:38,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:25:38,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986197125] [2024-11-06 23:25:38,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:25:38,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:25:38,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:38,599 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:25:38,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:38,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:38,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:38,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-06 23:25:38,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:38,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:38,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:38,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:25:38,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:38,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-06 23:25:38,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:38,750 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:25:38,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:38,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-06 23:25:38,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:38,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-06 23:25:38,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:38,769 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-06 23:25:38,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:25:38,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986197125] [2024-11-06 23:25:38,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986197125] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:25:38,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:25:38,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-06 23:25:38,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696324639] [2024-11-06 23:25:38,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:25:38,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-06 23:25:38,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:25:38,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-06 23:25:38,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-06 23:25:38,770 INFO L87 Difference]: Start difference. First operand 2723 states and 4552 transitions. Second operand has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-06 23:25:46,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:25:46,822 INFO L93 Difference]: Finished difference Result 9736 states and 17037 transitions. [2024-11-06 23:25:46,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-06 23:25:46,822 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) Word has length 78 [2024-11-06 23:25:46,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:25:46,857 INFO L225 Difference]: With dead ends: 9736 [2024-11-06 23:25:46,857 INFO L226 Difference]: Without dead ends: 7031 [2024-11-06 23:25:46,870 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-11-06 23:25:46,871 INFO L432 NwaCegarLoop]: 451 mSDtfsCounter, 3525 mSDsluCounter, 1628 mSDsCounter, 0 mSdLazyCounter, 4601 mSolverCounterSat, 1062 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3668 SdHoareTripleChecker+Valid, 2079 SdHoareTripleChecker+Invalid, 5663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1062 IncrementalHoareTripleChecker+Valid, 4601 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-11-06 23:25:46,871 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3668 Valid, 2079 Invalid, 5663 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1062 Valid, 4601 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2024-11-06 23:25:46,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7031 states. [2024-11-06 23:25:47,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7031 to 6077. [2024-11-06 23:25:47,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6077 states, 4351 states have (on average 1.5777982073086647) internal successors, (6865), 4696 states have internal predecessors, (6865), 1422 states have call successors, (1422), 226 states have call predecessors, (1422), 303 states have return successors, (2374), 1420 states have call predecessors, (2374), 1416 states have call successors, (2374) [2024-11-06 23:25:47,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6077 states to 6077 states and 10661 transitions. [2024-11-06 23:25:47,977 INFO L78 Accepts]: Start accepts. Automaton has 6077 states and 10661 transitions. Word has length 78 [2024-11-06 23:25:47,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:25:47,977 INFO L471 AbstractCegarLoop]: Abstraction has 6077 states and 10661 transitions. [2024-11-06 23:25:47,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-06 23:25:47,977 INFO L276 IsEmpty]: Start isEmpty. Operand 6077 states and 10661 transitions. [2024-11-06 23:25:47,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-06 23:25:47,978 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:25:47,978 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:47,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-06 23:25:47,978 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:25:47,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:25:47,978 INFO L85 PathProgramCache]: Analyzing trace with hash -940951420, now seen corresponding path program 1 times [2024-11-06 23:25:47,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:25:47,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599619214] [2024-11-06 23:25:47,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:25:47,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:25:47,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:48,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:25:48,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:48,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:48,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:48,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-06 23:25:48,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:48,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:48,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:48,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:25:48,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:48,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-06 23:25:48,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:48,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:25:48,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:48,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-06 23:25:48,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:48,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-06 23:25:48,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:48,368 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-06 23:25:48,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:25:48,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599619214] [2024-11-06 23:25:48,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599619214] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:25:48,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:25:48,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-06 23:25:48,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208620564] [2024-11-06 23:25:48,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:25:48,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 23:25:48,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:25:48,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 23:25:48,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-06 23:25:48,371 INFO L87 Difference]: Start difference. First operand 6077 states and 10661 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-06 23:25:53,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:25:53,925 INFO L93 Difference]: Finished difference Result 13079 states and 23298 transitions. [2024-11-06 23:25:53,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 23:25:53,926 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 79 [2024-11-06 23:25:53,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:25:53,954 INFO L225 Difference]: With dead ends: 13079 [2024-11-06 23:25:53,954 INFO L226 Difference]: Without dead ends: 7020 [2024-11-06 23:25:53,971 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-11-06 23:25:53,972 INFO L432 NwaCegarLoop]: 460 mSDtfsCounter, 803 mSDsluCounter, 1033 mSDsCounter, 0 mSdLazyCounter, 2665 mSolverCounterSat, 185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 913 SdHoareTripleChecker+Valid, 1493 SdHoareTripleChecker+Invalid, 2850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 185 IncrementalHoareTripleChecker+Valid, 2665 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-06 23:25:53,972 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [913 Valid, 1493 Invalid, 2850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [185 Valid, 2665 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-06 23:25:53,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7020 states. [2024-11-06 23:25:55,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7020 to 6085. [2024-11-06 23:25:55,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6085 states, 4357 states have (on average 1.576543493229286) internal successors, (6869), 4702 states have internal predecessors, (6869), 1422 states have call successors, (1422), 230 states have call predecessors, (1422), 305 states have return successors, (2362), 1418 states have call predecessors, (2362), 1416 states have call successors, (2362) [2024-11-06 23:25:55,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6085 states to 6085 states and 10653 transitions. [2024-11-06 23:25:55,085 INFO L78 Accepts]: Start accepts. Automaton has 6085 states and 10653 transitions. Word has length 79 [2024-11-06 23:25:55,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:25:55,086 INFO L471 AbstractCegarLoop]: Abstraction has 6085 states and 10653 transitions. [2024-11-06 23:25:55,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-06 23:25:55,086 INFO L276 IsEmpty]: Start isEmpty. Operand 6085 states and 10653 transitions. [2024-11-06 23:25:55,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-06 23:25:55,087 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:25:55,087 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:55,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-06 23:25:55,087 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:25:55,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:25:55,088 INFO L85 PathProgramCache]: Analyzing trace with hash -570780485, now seen corresponding path program 1 times [2024-11-06 23:25:55,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:25:55,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830326560] [2024-11-06 23:25:55,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:25:55,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:25:55,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:55,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:25:55,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:55,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:55,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:55,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-06 23:25:55,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:55,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:55,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:55,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:25:55,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:55,467 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-06 23:25:55,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:55,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:25:55,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:55,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-06 23:25:55,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:55,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-06 23:25:55,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:55,480 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-06 23:25:55,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:55,482 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-06 23:25:55,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:25:55,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830326560] [2024-11-06 23:25:55,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830326560] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:25:55,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:25:55,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-06 23:25:55,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315849723] [2024-11-06 23:25:55,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:25:55,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-06 23:25:55,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:25:55,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-06 23:25:55,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-06 23:25:55,483 INFO L87 Difference]: Start difference. First operand 6085 states and 10653 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10)