./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec9_product29.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_spec9_product29.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', 'bf5a3f22f9d7a0aaa2c9864b464fdc1b701547a697c01ddf6ee0cf69e3554ef9'] 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_spec9_product29.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 bf5a3f22f9d7a0aaa2c9864b464fdc1b701547a697c01ddf6ee0cf69e3554ef9 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-06 23:25:34,066 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 23:25:34,120 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:25:34,124 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 23:25:34,128 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 23:25:34,148 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 23:25:34,149 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 23:25:34,149 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 23:25:34,150 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 23:25:34,150 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 23:25:34,150 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 23:25:34,150 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 23:25:34,150 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 23:25:34,150 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 23:25:34,150 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 23:25:34,150 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 23:25:34,151 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 23:25:34,151 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-06 23:25:34,151 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-06 23:25:34,151 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-06 23:25:34,151 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 23:25:34,151 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 23:25:34,151 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 23:25:34,151 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 23:25:34,151 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 23:25:34,151 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-06 23:25:34,152 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 23:25:34,153 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 23:25:34,153 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 23:25:34,153 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 23:25:34,153 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 23:25:34,153 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 23:25:34,153 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 23:25:34,153 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 23:25:34,153 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 23:25:34,154 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 23:25:34,154 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-06 23:25:34,154 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-06 23:25:34,154 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 23:25:34,154 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 23:25:34,154 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 23:25:34,154 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 23:25:34,155 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 -> bf5a3f22f9d7a0aaa2c9864b464fdc1b701547a697c01ddf6ee0cf69e3554ef9 [2024-11-06 23:25:34,372 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 23:25:34,377 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 23:25:34,382 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 23:25:34,383 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 23:25:34,383 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 23:25:34,384 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c [2024-11-06 23:25:35,532 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 23:25:35,827 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 23:25:35,828 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c [2024-11-06 23:25:35,847 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/95c0d1b43/5b90a058785e44849527ff6617b161fe/FLAGde618dcea [2024-11-06 23:25:36,099 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/95c0d1b43/5b90a058785e44849527ff6617b161fe [2024-11-06 23:25:36,101 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 23:25:36,102 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-06 23:25:36,102 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 23:25:36,103 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 23:25:36,105 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 23:25:36,106 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:25:36" (1/1) ... [2024-11-06 23:25:36,107 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@bc3a157 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:25:36, skipping insertion in model container [2024-11-06 23:25:36,107 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:25:36" (1/1) ... [2024-11-06 23:25:36,155 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 23:25:36,282 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_spec9_product29.cil.c[1700,1713] [2024-11-06 23:25:36,547 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 23:25:36,560 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 23:25:36,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2024-11-06 23:25:36,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [62] [2024-11-06 23:25:36,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [71] [2024-11-06 23:25:36,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [235] [2024-11-06 23:25:36,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [903] [2024-11-06 23:25:36,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1263] [2024-11-06 23:25:36,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1355] [2024-11-06 23:25:36,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1390] [2024-11-06 23:25:36,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1756] [2024-11-06 23:25:36,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3289] [2024-11-06 23:25:36,574 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_spec9_product29.cil.c[1700,1713] [2024-11-06 23:25:36,673 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 23:25:36,697 INFO L204 MainTranslator]: Completed translation [2024-11-06 23:25:36,699 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:25:36 WrapperNode [2024-11-06 23:25:36,699 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 23:25:36,700 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 23:25:36,700 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 23:25:36,700 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 23:25:36,704 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:25:36" (1/1) ... [2024-11-06 23:25:36,723 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:25:36" (1/1) ... [2024-11-06 23:25:36,752 INFO L138 Inliner]: procedures = 93, calls = 338, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 863 [2024-11-06 23:25:36,753 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 23:25:36,753 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 23:25:36,765 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 23:25:36,766 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 23:25:36,774 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:25:36" (1/1) ... [2024-11-06 23:25:36,775 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:25:36" (1/1) ... [2024-11-06 23:25:36,781 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:25:36" (1/1) ... [2024-11-06 23:25:36,804 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 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:25:36,805 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:25:36" (1/1) ... [2024-11-06 23:25:36,805 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:25:36" (1/1) ... [2024-11-06 23:25:36,828 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:25:36" (1/1) ... [2024-11-06 23:25:36,844 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:25:36" (1/1) ... [2024-11-06 23:25:36,849 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:25:36" (1/1) ... [2024-11-06 23:25:36,858 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:25:36" (1/1) ... [2024-11-06 23:25:36,866 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 23:25:36,867 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 23:25:36,869 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 23:25:36,870 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 23:25:36,871 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:25:36" (1/1) ... [2024-11-06 23:25:36,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 23:25:36,886 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:25:36,896 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:25:36,903 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:25:36,916 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 23:25:36,917 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-06 23:25:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-06 23:25:36,917 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-06 23:25:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-06 23:25:36,917 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-06 23:25:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-06 23:25:36,917 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-06 23:25:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-06 23:25:36,917 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-06 23:25:36,918 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-06 23:25:36,918 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-06 23:25:36,918 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-06 23:25:36,918 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-06 23:25:36,918 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-06 23:25:36,919 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-06 23:25:36,919 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-06 23:25:36,919 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-06 23:25:36,919 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-06 23:25:36,919 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-06 23:25:36,919 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-06 23:25:36,919 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-06 23:25:36,921 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-06 23:25:36,921 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-06 23:25:36,921 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-06 23:25:36,921 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-06 23:25:36,921 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-06 23:25:36,921 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-06 23:25:36,921 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-06 23:25:36,921 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-06 23:25:36,921 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-06 23:25:36,921 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-06 23:25:36,921 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-06 23:25:36,921 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-06 23:25:36,921 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-06 23:25:36,921 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-06 23:25:36,921 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-06 23:25:36,921 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2024-11-06 23:25:36,921 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2024-11-06 23:25:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-06 23:25:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-06 23:25:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-06 23:25:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-06 23:25:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-06 23:25:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-06 23:25:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-06 23:25:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-06 23:25:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-06 23:25:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-06 23:25:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-06 23:25:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-06 23:25:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-06 23:25:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-06 23:25:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-06 23:25:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-06 23:25:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-06 23:25:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-06 23:25:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-06 23:25:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-06 23:25:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-06 23:25:36,922 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-06 23:25:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-06 23:25:36,922 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-06 23:25:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-06 23:25:36,922 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-06 23:25:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-06 23:25:36,923 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-06 23:25:36,923 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 23:25:36,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 23:25:36,923 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-06 23:25:36,923 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-06 23:25:37,067 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 23:25:37,070 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 23:25:38,022 INFO L? ?]: Removed 454 outVars from TransFormulas that were not future-live. [2024-11-06 23:25:38,023 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 23:25:38,047 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 23:25:38,047 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-06 23:25:38,048 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:25:38 BoogieIcfgContainer [2024-11-06 23:25:38,048 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 23:25:38,050 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 23:25:38,050 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 23:25:38,054 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 23:25:38,054 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:25:36" (1/3) ... [2024-11-06 23:25:38,055 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3939f038 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:25:38, skipping insertion in model container [2024-11-06 23:25:38,055 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:25:36" (2/3) ... [2024-11-06 23:25:38,055 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3939f038 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:25:38, skipping insertion in model container [2024-11-06 23:25:38,055 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:25:38" (3/3) ... [2024-11-06 23:25:38,057 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product29.cil.c [2024-11-06 23:25:38,068 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 23:25:38,068 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 23:25:38,124 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 23:25:38,131 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;@778a4e8c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 23:25:38,131 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 23:25:38,139 INFO L276 IsEmpty]: Start isEmpty. Operand has 563 states, 445 states have (on average 1.698876404494382) internal successors, (756), 466 states have internal predecessors, (756), 92 states have call successors, (92), 24 states have call predecessors, (92), 24 states have return successors, (92), 86 states have call predecessors, (92), 92 states have call successors, (92) [2024-11-06 23:25:38,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-06 23:25:38,161 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:25:38,161 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:25:38,161 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:25:38,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:25:38,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1610874664, now seen corresponding path program 1 times [2024-11-06 23:25:38,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:25:38,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838783029] [2024-11-06 23:25:38,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:25:38,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:25:38,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:38,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:25:38,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:38,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:38,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:38,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:25:38,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:39,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-06 23:25:39,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:39,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:39,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:39,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:25:39,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:39,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-06 23:25:39,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:39,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-06 23:25:39,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:39,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-06 23:25:39,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:39,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-06 23:25:39,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:39,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-06 23:25:39,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:39,433 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 23:25:39,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:25:39,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838783029] [2024-11-06 23:25:39,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838783029] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:25:39,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:25:39,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-06 23:25:39,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750235241] [2024-11-06 23:25:39,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:25:39,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-06 23:25:39,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:25:39,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-06 23:25:39,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-06 23:25:39,460 INFO L87 Difference]: Start difference. First operand has 563 states, 445 states have (on average 1.698876404494382) internal successors, (756), 466 states have internal predecessors, (756), 92 states have call successors, (92), 24 states have call predecessors, (92), 24 states have return successors, (92), 86 states have call predecessors, (92), 92 states have call successors, (92) Second operand has 10 states, 10 states have (on average 6.7) internal successors, (67), 7 states have internal predecessors, (67), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-06 23:25:45,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:25:45,527 INFO L93 Difference]: Finished difference Result 1350 states and 2292 transitions. [2024-11-06 23:25:45,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-06 23:25:45,529 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.7) internal successors, (67), 7 states have internal predecessors, (67), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 90 [2024-11-06 23:25:45,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:25:45,549 INFO L225 Difference]: With dead ends: 1350 [2024-11-06 23:25:45,550 INFO L226 Difference]: Without dead ends: 799 [2024-11-06 23:25:45,562 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2024-11-06 23:25:45,565 INFO L432 NwaCegarLoop]: 452 mSDtfsCounter, 1435 mSDsluCounter, 2558 mSDsCounter, 0 mSdLazyCounter, 5348 mSolverCounterSat, 338 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1507 SdHoareTripleChecker+Valid, 3010 SdHoareTripleChecker+Invalid, 5686 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 338 IncrementalHoareTripleChecker+Valid, 5348 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-06 23:25:45,566 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1507 Valid, 3010 Invalid, 5686 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [338 Valid, 5348 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-06 23:25:45,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 799 states. [2024-11-06 23:25:45,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 799 to 558. [2024-11-06 23:25:45,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 442 states have (on average 1.6900452488687783) internal successors, (747), 461 states have internal predecessors, (747), 92 states have call successors, (92), 24 states have call predecessors, (92), 23 states have return successors, (87), 85 states have call predecessors, (87), 87 states have call successors, (87) [2024-11-06 23:25:45,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 926 transitions. [2024-11-06 23:25:45,756 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 926 transitions. Word has length 90 [2024-11-06 23:25:45,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:25:45,756 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 926 transitions. [2024-11-06 23:25:45,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.7) internal successors, (67), 7 states have internal predecessors, (67), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-06 23:25:45,757 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 926 transitions. [2024-11-06 23:25:45,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-06 23:25:45,762 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:25:45,762 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:25:45,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-06 23:25:45,762 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:25:45,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:25:45,763 INFO L85 PathProgramCache]: Analyzing trace with hash 1078497272, now seen corresponding path program 1 times [2024-11-06 23:25:45,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:25:45,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422101090] [2024-11-06 23:25:45,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:25:45,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:25:45,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:45,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:25:45,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:45,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:45,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:45,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:25:46,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:46,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-06 23:25:46,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:46,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:46,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:46,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:25:46,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:46,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:25:46,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:46,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 23:25:46,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:46,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-06 23:25:46,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:46,545 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-06 23:25:46,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:46,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-06 23:25:46,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:46,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-06 23:25:46,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:46,557 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:46,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:25:46,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422101090] [2024-11-06 23:25:46,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422101090] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:25:46,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:25:46,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-06 23:25:46,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843626943] [2024-11-06 23:25:46,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:25:46,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-06 23:25:46,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:25:46,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-06 23:25:46,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2024-11-06 23:25:46,561 INFO L87 Difference]: Start difference. First operand 558 states and 926 transitions. Second operand has 13 states, 13 states have (on average 5.3076923076923075) internal successors, (69), 8 states have internal predecessors, (69), 2 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 23:25:53,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:25:53,193 INFO L93 Difference]: Finished difference Result 1348 states and 2273 transitions. [2024-11-06 23:25:53,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-06 23:25:53,194 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.3076923076923075) internal successors, (69), 8 states have internal predecessors, (69), 2 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) Word has length 96 [2024-11-06 23:25:53,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:25:53,199 INFO L225 Difference]: With dead ends: 1348 [2024-11-06 23:25:53,199 INFO L226 Difference]: Without dead ends: 808 [2024-11-06 23:25:53,201 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=100, Invalid=452, Unknown=0, NotChecked=0, Total=552 [2024-11-06 23:25:53,202 INFO L432 NwaCegarLoop]: 444 mSDtfsCounter, 994 mSDsluCounter, 3851 mSDsCounter, 0 mSdLazyCounter, 7854 mSolverCounterSat, 208 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1071 SdHoareTripleChecker+Valid, 4295 SdHoareTripleChecker+Invalid, 8062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 208 IncrementalHoareTripleChecker+Valid, 7854 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-06 23:25:53,202 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1071 Valid, 4295 Invalid, 8062 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [208 Valid, 7854 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2024-11-06 23:25:53,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2024-11-06 23:25:53,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 565. [2024-11-06 23:25:53,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 447 states have (on average 1.680089485458613) internal successors, (751), 466 states have internal predecessors, (751), 92 states have call successors, (92), 24 states have call predecessors, (92), 25 states have return successors, (92), 87 states have call predecessors, (92), 87 states have call successors, (92) [2024-11-06 23:25:53,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 935 transitions. [2024-11-06 23:25:53,281 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 935 transitions. Word has length 96 [2024-11-06 23:25:53,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:25:53,281 INFO L471 AbstractCegarLoop]: Abstraction has 565 states and 935 transitions. [2024-11-06 23:25:53,282 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.3076923076923075) internal successors, (69), 8 states have internal predecessors, (69), 2 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 23:25:53,282 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 935 transitions. [2024-11-06 23:25:53,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-06 23:25:53,287 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:25:53,288 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:25:53,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-06 23:25:53,288 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:25:53,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:25:53,288 INFO L85 PathProgramCache]: Analyzing trace with hash 1811433455, now seen corresponding path program 1 times [2024-11-06 23:25:53,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:25:53,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735240508] [2024-11-06 23:25:53,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:25:53,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:25:53,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:53,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:25:53,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:53,462 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:53,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:53,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-06 23:25:53,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:53,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-06 23:25:53,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:53,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:53,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:53,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:25:53,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:53,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:25:53,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:53,729 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 23:25:53,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:53,745 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-06 23:25:53,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:53,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-06 23:25:53,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:53,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-06 23:25:53,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:53,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-06 23:25:53,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:53,762 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:53,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:25:53,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735240508] [2024-11-06 23:25:53,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735240508] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:25:53,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:25:53,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:25:53,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656380204] [2024-11-06 23:25:53,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:25:53,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:25:53,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:25:53,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:25:53,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:25:53,766 INFO L87 Difference]: Start difference. First operand 565 states and 935 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 23:25:56,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:25:56,882 INFO L93 Difference]: Finished difference Result 1355 states and 2274 transitions. [2024-11-06 23:25:56,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-06 23:25:56,882 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 98 [2024-11-06 23:25:56,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:25:56,886 INFO L225 Difference]: With dead ends: 1355 [2024-11-06 23:25:56,887 INFO L226 Difference]: Without dead ends: 808 [2024-11-06 23:25:56,888 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-06 23:25:56,889 INFO L432 NwaCegarLoop]: 444 mSDtfsCounter, 1885 mSDsluCounter, 1161 mSDsCounter, 0 mSdLazyCounter, 2743 mSolverCounterSat, 481 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1957 SdHoareTripleChecker+Valid, 1605 SdHoareTripleChecker+Invalid, 3224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 481 IncrementalHoareTripleChecker+Valid, 2743 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-06 23:25:56,889 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1957 Valid, 1605 Invalid, 3224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [481 Valid, 2743 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-06 23:25:56,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2024-11-06 23:25:56,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 565. [2024-11-06 23:25:56,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 447 states have (on average 1.6778523489932886) internal successors, (750), 466 states have internal predecessors, (750), 92 states have call successors, (92), 24 states have call predecessors, (92), 25 states have return successors, (92), 87 states have call predecessors, (92), 87 states have call successors, (92) [2024-11-06 23:25:56,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 934 transitions. [2024-11-06 23:25:56,961 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 934 transitions. Word has length 98 [2024-11-06 23:25:56,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:25:56,962 INFO L471 AbstractCegarLoop]: Abstraction has 565 states and 934 transitions. [2024-11-06 23:25:56,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 23:25:56,963 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 934 transitions. [2024-11-06 23:25:56,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-06 23:25:56,965 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:25:56,965 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, 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:56,965 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-06 23:25:56,965 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:25:56,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:25:56,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1526586216, now seen corresponding path program 1 times [2024-11-06 23:25:56,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:25:56,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457653168] [2024-11-06 23:25:56,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:25:56,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:25:56,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:57,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:25:57,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:57,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:57,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:57,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-06 23:25:57,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:57,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-06 23:25:57,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:57,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:25:57,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:57,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:25:57,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:57,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:25:57,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:57,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 23:25:57,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:57,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-06 23:25:57,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:57,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-06 23:25:57,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:57,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-06 23:25:57,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:57,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-06 23:25:57,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:25:57,418 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:57,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:25:57,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457653168] [2024-11-06 23:25:57,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457653168] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:25:57,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:25:57,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:25:57,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213876711] [2024-11-06 23:25:57,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:25:57,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:25:57,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:25:57,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:25:57,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:25:57,419 INFO L87 Difference]: Start difference. First operand 565 states and 934 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 23:26:00,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:26:00,793 INFO L93 Difference]: Finished difference Result 1355 states and 2273 transitions. [2024-11-06 23:26:00,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-06 23:26:00,794 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 99 [2024-11-06 23:26:00,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:26:00,798 INFO L225 Difference]: With dead ends: 1355 [2024-11-06 23:26:00,798 INFO L226 Difference]: Without dead ends: 808 [2024-11-06 23:26:00,800 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-06 23:26:00,800 INFO L432 NwaCegarLoop]: 442 mSDtfsCounter, 1435 mSDsluCounter, 1209 mSDsCounter, 0 mSdLazyCounter, 2778 mSolverCounterSat, 346 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1507 SdHoareTripleChecker+Valid, 1651 SdHoareTripleChecker+Invalid, 3124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 346 IncrementalHoareTripleChecker+Valid, 2778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-06 23:26:00,801 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1507 Valid, 1651 Invalid, 3124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [346 Valid, 2778 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-06 23:26:00,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2024-11-06 23:26:00,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 565. [2024-11-06 23:26:00,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 447 states have (on average 1.6756152125279642) internal successors, (749), 466 states have internal predecessors, (749), 92 states have call successors, (92), 24 states have call predecessors, (92), 25 states have return successors, (92), 87 states have call predecessors, (92), 87 states have call successors, (92) [2024-11-06 23:26:00,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 933 transitions. [2024-11-06 23:26:00,882 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 933 transitions. Word has length 99 [2024-11-06 23:26:00,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:26:00,882 INFO L471 AbstractCegarLoop]: Abstraction has 565 states and 933 transitions. [2024-11-06 23:26:00,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 23:26:00,882 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 933 transitions. [2024-11-06 23:26:00,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-06 23:26:00,885 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:26:00,885 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, 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:26:00,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-06 23:26:00,885 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:26:00,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:26:00,885 INFO L85 PathProgramCache]: Analyzing trace with hash -1389275509, now seen corresponding path program 1 times [2024-11-06 23:26:00,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:26:00,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531065406] [2024-11-06 23:26:00,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:26:00,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:26:00,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:01,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:26:01,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:01,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:01,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:01,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-06 23:26:01,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:01,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-06 23:26:01,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:01,297 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:01,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:01,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:26:01,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:01,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:26:01,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:01,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 23:26:01,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:01,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-06 23:26:01,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:01,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-06 23:26:01,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:01,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-06 23:26:01,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:01,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-06 23:26:01,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:01,341 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:26:01,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:26:01,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531065406] [2024-11-06 23:26:01,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531065406] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:26:01,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:26:01,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:26:01,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691173415] [2024-11-06 23:26:01,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:26:01,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:26:01,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:26:01,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:26:01,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:26:01,343 INFO L87 Difference]: Start difference. First operand 565 states and 933 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 23:26:04,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:26:04,551 INFO L93 Difference]: Finished difference Result 1355 states and 2272 transitions. [2024-11-06 23:26:04,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-06 23:26:04,552 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 100 [2024-11-06 23:26:04,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:26:04,556 INFO L225 Difference]: With dead ends: 1355 [2024-11-06 23:26:04,556 INFO L226 Difference]: Without dead ends: 808 [2024-11-06 23:26:04,558 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-06 23:26:04,561 INFO L432 NwaCegarLoop]: 442 mSDtfsCounter, 1881 mSDsluCounter, 1161 mSDsCounter, 0 mSdLazyCounter, 2746 mSolverCounterSat, 481 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1953 SdHoareTripleChecker+Valid, 1603 SdHoareTripleChecker+Invalid, 3227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 481 IncrementalHoareTripleChecker+Valid, 2746 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-06 23:26:04,561 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1953 Valid, 1603 Invalid, 3227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [481 Valid, 2746 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-06 23:26:04,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2024-11-06 23:26:04,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 565. [2024-11-06 23:26:04,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 447 states have (on average 1.6733780760626398) internal successors, (748), 466 states have internal predecessors, (748), 92 states have call successors, (92), 24 states have call predecessors, (92), 25 states have return successors, (92), 87 states have call predecessors, (92), 87 states have call successors, (92) [2024-11-06 23:26:04,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 932 transitions. [2024-11-06 23:26:04,635 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 932 transitions. Word has length 100 [2024-11-06 23:26:04,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:26:04,635 INFO L471 AbstractCegarLoop]: Abstraction has 565 states and 932 transitions. [2024-11-06 23:26:04,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 23:26:04,636 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 932 transitions. [2024-11-06 23:26:04,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-06 23:26:04,638 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:26:04,638 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, 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:26:04,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-06 23:26:04,638 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:26:04,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:26:04,638 INFO L85 PathProgramCache]: Analyzing trace with hash -890905484, now seen corresponding path program 1 times [2024-11-06 23:26:04,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:26:04,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978314069] [2024-11-06 23:26:04,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:26:04,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:26:04,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:04,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:26:04,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:04,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:04,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:04,824 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-06 23:26:04,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:05,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-06 23:26:05,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:05,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:05,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:05,121 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:26:05,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:05,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:26:05,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:05,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 23:26:05,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:05,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-06 23:26:05,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:05,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-06 23:26:05,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:05,181 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-06 23:26:05,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:05,183 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-06 23:26:05,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:05,185 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:26:05,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:26:05,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978314069] [2024-11-06 23:26:05,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978314069] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:26:05,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:26:05,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-06 23:26:05,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247545582] [2024-11-06 23:26:05,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:26:05,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-06 23:26:05,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:26:05,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-06 23:26:05,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2024-11-06 23:26:05,186 INFO L87 Difference]: Start difference. First operand 565 states and 932 transitions. Second operand has 12 states, 12 states have (on average 6.166666666666667) internal successors, (74), 7 states have internal predecessors, (74), 2 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 23:26:10,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:26:10,534 INFO L93 Difference]: Finished difference Result 1334 states and 2231 transitions. [2024-11-06 23:26:10,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-06 23:26:10,535 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 6.166666666666667) internal successors, (74), 7 states have internal predecessors, (74), 2 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) Word has length 101 [2024-11-06 23:26:10,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:26:10,538 INFO L225 Difference]: With dead ends: 1334 [2024-11-06 23:26:10,539 INFO L226 Difference]: Without dead ends: 827 [2024-11-06 23:26:10,540 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=93, Invalid=413, Unknown=0, NotChecked=0, Total=506 [2024-11-06 23:26:10,540 INFO L432 NwaCegarLoop]: 444 mSDtfsCounter, 1046 mSDsluCounter, 3435 mSDsCounter, 0 mSdLazyCounter, 6974 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1121 SdHoareTripleChecker+Valid, 3879 SdHoareTripleChecker+Invalid, 7188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 6974 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-11-06 23:26:10,541 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1121 Valid, 3879 Invalid, 7188 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [214 Valid, 6974 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-11-06 23:26:10,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 827 states. [2024-11-06 23:26:10,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 827 to 566. [2024-11-06 23:26:10,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 566 states, 448 states have (on average 1.6607142857142858) internal successors, (744), 466 states have internal predecessors, (744), 92 states have call successors, (92), 24 states have call predecessors, (92), 25 states have return successors, (92), 88 states have call predecessors, (92), 87 states have call successors, (92) [2024-11-06 23:26:10,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 566 states to 566 states and 928 transitions. [2024-11-06 23:26:10,605 INFO L78 Accepts]: Start accepts. Automaton has 566 states and 928 transitions. Word has length 101 [2024-11-06 23:26:10,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:26:10,605 INFO L471 AbstractCegarLoop]: Abstraction has 566 states and 928 transitions. [2024-11-06 23:26:10,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.166666666666667) internal successors, (74), 7 states have internal predecessors, (74), 2 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 23:26:10,605 INFO L276 IsEmpty]: Start isEmpty. Operand 566 states and 928 transitions. [2024-11-06 23:26:10,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-06 23:26:10,608 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:26:10,608 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, 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:26:10,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-06 23:26:10,608 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:26:10,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:26:10,608 INFO L85 PathProgramCache]: Analyzing trace with hash 251640511, now seen corresponding path program 1 times [2024-11-06 23:26:10,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:26:10,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624201869] [2024-11-06 23:26:10,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:26:10,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:26:10,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:10,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:26:10,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:10,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:10,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:10,814 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-06 23:26:10,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:11,030 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-06 23:26:11,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:11,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:11,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:11,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:26:11,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:11,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:26:11,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:11,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 23:26:11,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:11,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-06 23:26:11,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:11,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-06 23:26:11,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:11,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-06 23:26:11,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:11,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-06 23:26:11,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:11,162 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:26:11,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:26:11,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624201869] [2024-11-06 23:26:11,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624201869] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:26:11,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:26:11,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-06 23:26:11,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602096495] [2024-11-06 23:26:11,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:26:11,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-06 23:26:11,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:26:11,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-06 23:26:11,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-06 23:26:11,165 INFO L87 Difference]: Start difference. First operand 566 states and 928 transitions. Second operand has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 23:26:15,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:26:15,048 INFO L93 Difference]: Finished difference Result 1339 states and 2240 transitions. [2024-11-06 23:26:15,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-06 23:26:15,049 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 102 [2024-11-06 23:26:15,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:26:15,053 INFO L225 Difference]: With dead ends: 1339 [2024-11-06 23:26:15,053 INFO L226 Difference]: Without dead ends: 831 [2024-11-06 23:26:15,054 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-11-06 23:26:15,055 INFO L432 NwaCegarLoop]: 436 mSDtfsCounter, 1524 mSDsluCounter, 2053 mSDsCounter, 0 mSdLazyCounter, 4312 mSolverCounterSat, 369 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1598 SdHoareTripleChecker+Valid, 2489 SdHoareTripleChecker+Invalid, 4681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 369 IncrementalHoareTripleChecker+Valid, 4312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-06 23:26:15,055 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1598 Valid, 2489 Invalid, 4681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [369 Valid, 4312 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-06 23:26:15,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 831 states. [2024-11-06 23:26:15,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 831 to 569. [2024-11-06 23:26:15,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 569 states, 451 states have (on average 1.647450110864745) internal successors, (743), 469 states have internal predecessors, (743), 92 states have call successors, (92), 24 states have call predecessors, (92), 25 states have return successors, (92), 88 states have call predecessors, (92), 87 states have call successors, (92) [2024-11-06 23:26:15,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 569 states and 927 transitions. [2024-11-06 23:26:15,141 INFO L78 Accepts]: Start accepts. Automaton has 569 states and 927 transitions. Word has length 102 [2024-11-06 23:26:15,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:26:15,142 INFO L471 AbstractCegarLoop]: Abstraction has 569 states and 927 transitions. [2024-11-06 23:26:15,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 23:26:15,142 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 927 transitions. [2024-11-06 23:26:15,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-06 23:26:15,144 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:26:15,144 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, 1, 1, 1, 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:26:15,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-06 23:26:15,144 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:26:15,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:26:15,145 INFO L85 PathProgramCache]: Analyzing trace with hash 1057939171, now seen corresponding path program 1 times [2024-11-06 23:26:15,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:26:15,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196979575] [2024-11-06 23:26:15,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:26:15,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:26:15,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:15,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:26:15,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:15,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:15,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:15,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-06 23:26:15,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:15,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-06 23:26:15,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:15,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:15,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:15,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:26:15,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:15,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:26:15,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:15,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 23:26:15,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:15,618 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-06 23:26:15,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:15,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-06 23:26:15,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:15,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-06 23:26:15,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:15,633 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-06 23:26:15,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:15,635 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:26:15,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:26:15,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196979575] [2024-11-06 23:26:15,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196979575] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:26:15,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:26:15,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-06 23:26:15,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378863441] [2024-11-06 23:26:15,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:26:15,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-06 23:26:15,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:26:15,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-06 23:26:15,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-06 23:26:15,636 INFO L87 Difference]: Start difference. First operand 569 states and 927 transitions. Second operand has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-06 23:26:19,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:26:19,949 INFO L93 Difference]: Finished difference Result 1340 states and 2222 transitions. [2024-11-06 23:26:19,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-06 23:26:19,949 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 106 [2024-11-06 23:26:19,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:26:19,954 INFO L225 Difference]: With dead ends: 1340 [2024-11-06 23:26:19,954 INFO L226 Difference]: Without dead ends: 838 [2024-11-06 23:26:19,956 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-06 23:26:19,956 INFO L432 NwaCegarLoop]: 448 mSDtfsCounter, 1956 mSDsluCounter, 2461 mSDsCounter, 0 mSdLazyCounter, 5106 mSolverCounterSat, 484 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2029 SdHoareTripleChecker+Valid, 2909 SdHoareTripleChecker+Invalid, 5590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 484 IncrementalHoareTripleChecker+Valid, 5106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-06 23:26:19,957 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2029 Valid, 2909 Invalid, 5590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [484 Valid, 5106 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-06 23:26:19,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 838 states. [2024-11-06 23:26:20,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 838 to 582. [2024-11-06 23:26:20,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 582 states, 461 states have (on average 1.6442516268980478) internal successors, (758), 481 states have internal predecessors, (758), 93 states have call successors, (93), 24 states have call predecessors, (93), 27 states have return successors, (95), 89 states have call predecessors, (95), 88 states have call successors, (95) [2024-11-06 23:26:20,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 582 states and 946 transitions. [2024-11-06 23:26:20,030 INFO L78 Accepts]: Start accepts. Automaton has 582 states and 946 transitions. Word has length 106 [2024-11-06 23:26:20,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:26:20,031 INFO L471 AbstractCegarLoop]: Abstraction has 582 states and 946 transitions. [2024-11-06 23:26:20,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-06 23:26:20,031 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 946 transitions. [2024-11-06 23:26:20,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-06 23:26:20,033 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:26:20,033 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, 1, 1, 1, 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:26:20,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-06 23:26:20,034 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:26:20,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:26:20,034 INFO L85 PathProgramCache]: Analyzing trace with hash 672572388, now seen corresponding path program 1 times [2024-11-06 23:26:20,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:26:20,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870316346] [2024-11-06 23:26:20,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:26:20,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:26:20,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:20,171 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:26:20,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:20,183 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:20,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:20,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-06 23:26:20,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:20,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-06 23:26:20,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:20,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:20,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:20,512 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:26:20,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:20,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:26:20,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:20,545 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 23:26:20,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:20,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-06 23:26:20,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:20,580 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-06 23:26:20,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:20,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-06 23:26:20,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:20,583 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-06 23:26:20,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:20,586 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:26:20,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:26:20,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870316346] [2024-11-06 23:26:20,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870316346] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:26:20,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1465729074] [2024-11-06 23:26:20,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:26:20,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:26:20,587 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:26:20,589 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:26:20,590 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:26:20,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:20,802 INFO L255 TraceCheckSpWp]: Trace formula consists of 1441 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 23:26:20,809 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:26:20,821 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:26:20,821 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 23:26:20,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1465729074] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:26:20,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-06 23:26:20,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [14] total 14 [2024-11-06 23:26:20,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823778132] [2024-11-06 23:26:20,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:26:20,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 23:26:20,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:26:20,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 23:26:20,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2024-11-06 23:26:20,822 INFO L87 Difference]: Start difference. First operand 582 states and 946 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 23:26:21,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:26:21,044 INFO L93 Difference]: Finished difference Result 1534 states and 2557 transitions. [2024-11-06 23:26:21,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 23:26:21,045 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 106 [2024-11-06 23:26:21,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:26:21,051 INFO L225 Difference]: With dead ends: 1534 [2024-11-06 23:26:21,051 INFO L226 Difference]: Without dead ends: 1037 [2024-11-06 23:26:21,054 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2024-11-06 23:26:21,054 INFO L432 NwaCegarLoop]: 976 mSDtfsCounter, 840 mSDsluCounter, 720 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 840 SdHoareTripleChecker+Valid, 1696 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:26:21,054 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [840 Valid, 1696 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 23:26:21,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1037 states. [2024-11-06 23:26:21,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1037 to 1022. [2024-11-06 23:26:21,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1022 states, 805 states have (on average 1.631055900621118) internal successors, (1313), 838 states have internal predecessors, (1313), 168 states have call successors, (168), 43 states have call predecessors, (168), 48 states have return successors, (194), 166 states have call predecessors, (194), 163 states have call successors, (194) [2024-11-06 23:26:21,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1022 states to 1022 states and 1675 transitions. [2024-11-06 23:26:21,240 INFO L78 Accepts]: Start accepts. Automaton has 1022 states and 1675 transitions. Word has length 106 [2024-11-06 23:26:21,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:26:21,240 INFO L471 AbstractCegarLoop]: Abstraction has 1022 states and 1675 transitions. [2024-11-06 23:26:21,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 23:26:21,240 INFO L276 IsEmpty]: Start isEmpty. Operand 1022 states and 1675 transitions. [2024-11-06 23:26:21,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-06 23:26:21,242 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:26:21,242 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, 1, 1, 1, 1, 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:26:21,257 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:26:21,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:26:21,443 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:26:21,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:26:21,444 INFO L85 PathProgramCache]: Analyzing trace with hash -167015540, now seen corresponding path program 1 times [2024-11-06 23:26:21,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:26:21,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380811236] [2024-11-06 23:26:21,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:26:21,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:26:21,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:21,592 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:26:21,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:21,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:21,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:21,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-06 23:26:21,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:21,866 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-06 23:26:21,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:21,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:21,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:21,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:26:21,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:21,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:26:21,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:21,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 23:26:21,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:21,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-06 23:26:21,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:21,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-06 23:26:21,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:21,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-06 23:26:21,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:21,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:26:21,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:21,918 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:26:21,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:26:21,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380811236] [2024-11-06 23:26:21,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380811236] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:26:21,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:26:21,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:26:21,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029102511] [2024-11-06 23:26:21,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:26:21,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:26:21,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:26:21,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:26:21,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:26:21,919 INFO L87 Difference]: Start difference. First operand 1022 states and 1675 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 23:26:25,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:26:25,003 INFO L93 Difference]: Finished difference Result 2406 states and 4028 transitions. [2024-11-06 23:26:25,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-06 23:26:25,003 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 107 [2024-11-06 23:26:25,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:26:25,012 INFO L225 Difference]: With dead ends: 2406 [2024-11-06 23:26:25,012 INFO L226 Difference]: Without dead ends: 1446 [2024-11-06 23:26:25,016 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-06 23:26:25,018 INFO L432 NwaCegarLoop]: 437 mSDtfsCounter, 1953 mSDsluCounter, 1155 mSDsCounter, 0 mSdLazyCounter, 2668 mSolverCounterSat, 494 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2025 SdHoareTripleChecker+Valid, 1592 SdHoareTripleChecker+Invalid, 3162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 494 IncrementalHoareTripleChecker+Valid, 2668 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-06 23:26:25,018 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2025 Valid, 1592 Invalid, 3162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [494 Valid, 2668 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-06 23:26:25,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1446 states. [2024-11-06 23:26:25,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1446 to 1064. [2024-11-06 23:26:25,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1064 states, 841 states have (on average 1.6266349583828774) internal successors, (1368), 874 states have internal predecessors, (1368), 172 states have call successors, (172), 43 states have call predecessors, (172), 50 states have return successors, (201), 170 states have call predecessors, (201), 167 states have call successors, (201) [2024-11-06 23:26:25,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1064 states to 1064 states and 1741 transitions. [2024-11-06 23:26:25,186 INFO L78 Accepts]: Start accepts. Automaton has 1064 states and 1741 transitions. Word has length 107 [2024-11-06 23:26:25,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:26:25,186 INFO L471 AbstractCegarLoop]: Abstraction has 1064 states and 1741 transitions. [2024-11-06 23:26:25,186 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 23:26:25,187 INFO L276 IsEmpty]: Start isEmpty. Operand 1064 states and 1741 transitions. [2024-11-06 23:26:25,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-06 23:26:25,189 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:26:25,189 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, 1, 1, 1, 1, 1, 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:26:25,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-06 23:26:25,190 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:26:25,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:26:25,190 INFO L85 PathProgramCache]: Analyzing trace with hash 1427762777, now seen corresponding path program 1 times [2024-11-06 23:26:25,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:26:25,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309703763] [2024-11-06 23:26:25,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:26:25,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:26:25,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:25,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:26:25,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:25,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:25,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:25,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-06 23:26:25,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:25,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-06 23:26:25,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:25,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:25,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:25,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:26:25,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:25,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:26:25,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:25,652 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 23:26:25,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:25,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-06 23:26:25,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:25,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-06 23:26:25,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:25,669 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-06 23:26:25,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:25,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:26:25,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:25,673 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:26:25,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:26:25,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309703763] [2024-11-06 23:26:25,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309703763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:26:25,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:26:25,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-06 23:26:25,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995220896] [2024-11-06 23:26:25,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:26:25,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-06 23:26:25,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:26:25,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-06 23:26:25,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-06 23:26:25,674 INFO L87 Difference]: Start difference. First operand 1064 states and 1741 transitions. Second operand has 10 states, 9 states have (on average 9.0) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-06 23:26:29,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:26:29,993 INFO L93 Difference]: Finished difference Result 2425 states and 4054 transitions. [2024-11-06 23:26:29,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:26:29,994 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 9.0) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 108 [2024-11-06 23:26:29,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:26:30,000 INFO L225 Difference]: With dead ends: 2425 [2024-11-06 23:26:30,001 INFO L226 Difference]: Without dead ends: 1438 [2024-11-06 23:26:30,004 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2024-11-06 23:26:30,005 INFO L432 NwaCegarLoop]: 449 mSDtfsCounter, 1907 mSDsluCounter, 2466 mSDsCounter, 0 mSdLazyCounter, 5037 mSolverCounterSat, 481 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1980 SdHoareTripleChecker+Valid, 2915 SdHoareTripleChecker+Invalid, 5518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 481 IncrementalHoareTripleChecker+Valid, 5037 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-06 23:26:30,005 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1980 Valid, 2915 Invalid, 5518 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [481 Valid, 5037 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-06 23:26:30,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1438 states. [2024-11-06 23:26:30,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1438 to 1064. [2024-11-06 23:26:30,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1064 states, 841 states have (on average 1.6254458977407849) internal successors, (1367), 874 states have internal predecessors, (1367), 172 states have call successors, (172), 43 states have call predecessors, (172), 50 states have return successors, (201), 170 states have call predecessors, (201), 167 states have call successors, (201) [2024-11-06 23:26:30,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1064 states to 1064 states and 1740 transitions. [2024-11-06 23:26:30,165 INFO L78 Accepts]: Start accepts. Automaton has 1064 states and 1740 transitions. Word has length 108 [2024-11-06 23:26:30,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:26:30,166 INFO L471 AbstractCegarLoop]: Abstraction has 1064 states and 1740 transitions. [2024-11-06 23:26:30,166 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 9.0) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-06 23:26:30,166 INFO L276 IsEmpty]: Start isEmpty. Operand 1064 states and 1740 transitions. [2024-11-06 23:26:30,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-06 23:26:30,168 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:26:30,168 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, 1, 1, 1, 1, 1, 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:26:30,168 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-06 23:26:30,169 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:26:30,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:26:30,169 INFO L85 PathProgramCache]: Analyzing trace with hash -665957063, now seen corresponding path program 1 times [2024-11-06 23:26:30,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:26:30,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729974518] [2024-11-06 23:26:30,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:26:30,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:26:30,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:30,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:26:30,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:30,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:30,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:30,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-06 23:26:30,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:30,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-06 23:26:30,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:30,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:30,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:30,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:26:30,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:30,543 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:26:30,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:30,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 23:26:30,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:30,547 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-06 23:26:30,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:30,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-06 23:26:30,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:30,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-06 23:26:30,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:30,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:26:30,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:30,561 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:26:30,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:26:30,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729974518] [2024-11-06 23:26:30,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729974518] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:26:30,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:26:30,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:26:30,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208610895] [2024-11-06 23:26:30,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:26:30,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:26:30,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:26:30,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:26:30,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:26:30,563 INFO L87 Difference]: Start difference. First operand 1064 states and 1740 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 23:26:33,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:26:33,660 INFO L93 Difference]: Finished difference Result 2448 states and 4090 transitions. [2024-11-06 23:26:33,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-06 23:26:33,660 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 108 [2024-11-06 23:26:33,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:26:33,666 INFO L225 Difference]: With dead ends: 2448 [2024-11-06 23:26:33,667 INFO L226 Difference]: Without dead ends: 1446 [2024-11-06 23:26:33,669 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-06 23:26:33,670 INFO L432 NwaCegarLoop]: 447 mSDtfsCounter, 1492 mSDsluCounter, 1215 mSDsCounter, 0 mSdLazyCounter, 2707 mSolverCounterSat, 342 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1564 SdHoareTripleChecker+Valid, 1662 SdHoareTripleChecker+Invalid, 3049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 342 IncrementalHoareTripleChecker+Valid, 2707 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-06 23:26:33,670 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1564 Valid, 1662 Invalid, 3049 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [342 Valid, 2707 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-06 23:26:33,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1446 states. [2024-11-06 23:26:33,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1446 to 1064. [2024-11-06 23:26:33,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1064 states, 841 states have (on average 1.6195005945303211) internal successors, (1362), 874 states have internal predecessors, (1362), 172 states have call successors, (172), 43 states have call predecessors, (172), 50 states have return successors, (201), 170 states have call predecessors, (201), 167 states have call successors, (201) [2024-11-06 23:26:33,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1064 states to 1064 states and 1735 transitions. [2024-11-06 23:26:33,831 INFO L78 Accepts]: Start accepts. Automaton has 1064 states and 1735 transitions. Word has length 108 [2024-11-06 23:26:33,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:26:33,832 INFO L471 AbstractCegarLoop]: Abstraction has 1064 states and 1735 transitions. [2024-11-06 23:26:33,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 23:26:33,832 INFO L276 IsEmpty]: Start isEmpty. Operand 1064 states and 1735 transitions. [2024-11-06 23:26:33,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-06 23:26:33,834 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:26:33,834 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, 1, 1, 1, 1, 1, 1, 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:26:33,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-06 23:26:33,834 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:26:33,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:26:33,834 INFO L85 PathProgramCache]: Analyzing trace with hash -1551503601, now seen corresponding path program 1 times [2024-11-06 23:26:33,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:26:33,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446454946] [2024-11-06 23:26:33,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:26:33,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:26:33,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:33,972 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:26:33,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:34,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:34,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:34,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-06 23:26:34,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:34,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-06 23:26:34,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:34,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:34,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:34,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:26:34,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:34,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:26:34,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:34,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 23:26:34,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:34,240 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-06 23:26:34,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:34,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-06 23:26:34,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:34,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-06 23:26:34,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:34,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:26:34,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:34,256 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:26:34,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:26:34,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446454946] [2024-11-06 23:26:34,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446454946] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:26:34,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:26:34,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-06 23:26:34,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741213201] [2024-11-06 23:26:34,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:26:34,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-06 23:26:34,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:26:34,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-06 23:26:34,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-06 23:26:34,257 INFO L87 Difference]: Start difference. First operand 1064 states and 1735 transitions. Second operand has 10 states, 9 states have (on average 9.11111111111111) internal successors, (82), 6 states have internal predecessors, (82), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-06 23:26:38,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:26:38,839 INFO L93 Difference]: Finished difference Result 2434 states and 4058 transitions. [2024-11-06 23:26:38,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:26:38,840 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 9.11111111111111) internal successors, (82), 6 states have internal predecessors, (82), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 109 [2024-11-06 23:26:38,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:26:38,847 INFO L225 Difference]: With dead ends: 2434 [2024-11-06 23:26:38,847 INFO L226 Difference]: Without dead ends: 1444 [2024-11-06 23:26:38,849 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2024-11-06 23:26:38,850 INFO L432 NwaCegarLoop]: 449 mSDtfsCounter, 998 mSDsluCounter, 2581 mSDsCounter, 0 mSdLazyCounter, 5171 mSolverCounterSat, 203 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1071 SdHoareTripleChecker+Valid, 3030 SdHoareTripleChecker+Invalid, 5374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 203 IncrementalHoareTripleChecker+Valid, 5171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-06 23:26:38,850 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1071 Valid, 3030 Invalid, 5374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [203 Valid, 5171 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-06 23:26:38,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1444 states. [2024-11-06 23:26:39,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1444 to 1067. [2024-11-06 23:26:39,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1067 states, 844 states have (on average 1.6161137440758293) internal successors, (1364), 877 states have internal predecessors, (1364), 172 states have call successors, (172), 43 states have call predecessors, (172), 50 states have return successors, (201), 170 states have call predecessors, (201), 167 states have call successors, (201) [2024-11-06 23:26:39,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1067 states to 1067 states and 1737 transitions. [2024-11-06 23:26:39,016 INFO L78 Accepts]: Start accepts. Automaton has 1067 states and 1737 transitions. Word has length 109 [2024-11-06 23:26:39,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:26:39,016 INFO L471 AbstractCegarLoop]: Abstraction has 1067 states and 1737 transitions. [2024-11-06 23:26:39,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 9.11111111111111) internal successors, (82), 6 states have internal predecessors, (82), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-06 23:26:39,016 INFO L276 IsEmpty]: Start isEmpty. Operand 1067 states and 1737 transitions. [2024-11-06 23:26:39,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-06 23:26:39,018 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:26:39,018 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, 1, 1, 1, 1, 1, 1, 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:26:39,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-06 23:26:39,018 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:26:39,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:26:39,019 INFO L85 PathProgramCache]: Analyzing trace with hash -1597870287, now seen corresponding path program 1 times [2024-11-06 23:26:39,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:26:39,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430078251] [2024-11-06 23:26:39,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:26:39,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:26:39,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:39,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:26:39,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:39,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:39,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:39,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-06 23:26:39,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:39,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-06 23:26:39,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:39,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:39,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:39,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:26:39,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:39,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:26:39,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:39,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 23:26:39,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:39,368 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-06 23:26:39,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:39,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-06 23:26:39,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:39,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-06 23:26:39,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:39,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:26:39,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:39,381 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:26:39,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:26:39,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430078251] [2024-11-06 23:26:39,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430078251] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:26:39,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:26:39,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:26:39,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274491097] [2024-11-06 23:26:39,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:26:39,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:26:39,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:26:39,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:26:39,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:26:39,382 INFO L87 Difference]: Start difference. First operand 1067 states and 1737 transitions. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 23:26:42,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:26:42,453 INFO L93 Difference]: Finished difference Result 2457 states and 4090 transitions. [2024-11-06 23:26:42,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-06 23:26:42,454 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 109 [2024-11-06 23:26:42,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:26:42,460 INFO L225 Difference]: With dead ends: 2457 [2024-11-06 23:26:42,460 INFO L226 Difference]: Without dead ends: 1452 [2024-11-06 23:26:42,462 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-06 23:26:42,463 INFO L432 NwaCegarLoop]: 437 mSDtfsCounter, 1950 mSDsluCounter, 1155 mSDsCounter, 0 mSdLazyCounter, 2608 mSolverCounterSat, 497 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2022 SdHoareTripleChecker+Valid, 1592 SdHoareTripleChecker+Invalid, 3105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 497 IncrementalHoareTripleChecker+Valid, 2608 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-06 23:26:42,463 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2022 Valid, 1592 Invalid, 3105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [497 Valid, 2608 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-06 23:26:42,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1452 states. [2024-11-06 23:26:42,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1452 to 1067. [2024-11-06 23:26:42,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1067 states, 844 states have (on average 1.6101895734597156) internal successors, (1359), 877 states have internal predecessors, (1359), 172 states have call successors, (172), 43 states have call predecessors, (172), 50 states have return successors, (201), 170 states have call predecessors, (201), 167 states have call successors, (201) [2024-11-06 23:26:42,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1067 states to 1067 states and 1732 transitions. [2024-11-06 23:26:42,617 INFO L78 Accepts]: Start accepts. Automaton has 1067 states and 1732 transitions. Word has length 109 [2024-11-06 23:26:42,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:26:42,617 INFO L471 AbstractCegarLoop]: Abstraction has 1067 states and 1732 transitions. [2024-11-06 23:26:42,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 23:26:42,618 INFO L276 IsEmpty]: Start isEmpty. Operand 1067 states and 1732 transitions. [2024-11-06 23:26:42,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-06 23:26:42,619 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:26:42,619 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, 1, 1, 1, 1, 1, 1, 1, 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:26:42,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-06 23:26:42,619 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:26:42,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:26:42,619 INFO L85 PathProgramCache]: Analyzing trace with hash 1181118558, now seen corresponding path program 1 times [2024-11-06 23:26:42,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:26:42,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574148744] [2024-11-06 23:26:42,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:26:42,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:26:42,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:42,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:26:42,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:42,780 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:42,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:42,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-06 23:26:42,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:42,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-06 23:26:42,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:42,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:42,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:42,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:26:42,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:42,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:26:42,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:42,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 23:26:43,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:43,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-06 23:26:43,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:43,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-06 23:26:43,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:43,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-06 23:26:43,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:43,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:26:43,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:43,020 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:26:43,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:26:43,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574148744] [2024-11-06 23:26:43,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574148744] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:26:43,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:26:43,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-06 23:26:43,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004796992] [2024-11-06 23:26:43,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:26:43,022 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-06 23:26:43,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:26:43,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-06 23:26:43,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-06 23:26:43,022 INFO L87 Difference]: Start difference. First operand 1067 states and 1732 transitions. Second operand has 10 states, 9 states have (on average 9.222222222222221) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-06 23:26:47,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:26:47,497 INFO L93 Difference]: Finished difference Result 2442 states and 4059 transitions. [2024-11-06 23:26:47,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:26:47,498 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 9.222222222222221) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 110 [2024-11-06 23:26:47,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:26:47,504 INFO L225 Difference]: With dead ends: 2442 [2024-11-06 23:26:47,505 INFO L226 Difference]: Without dead ends: 1452 [2024-11-06 23:26:47,507 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2024-11-06 23:26:47,508 INFO L432 NwaCegarLoop]: 449 mSDtfsCounter, 987 mSDsluCounter, 2581 mSDsCounter, 0 mSdLazyCounter, 5139 mSolverCounterSat, 204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1060 SdHoareTripleChecker+Valid, 3030 SdHoareTripleChecker+Invalid, 5343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 204 IncrementalHoareTripleChecker+Valid, 5139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-06 23:26:47,508 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1060 Valid, 3030 Invalid, 5343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [204 Valid, 5139 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-06 23:26:47,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1452 states. [2024-11-06 23:26:47,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1452 to 1071. [2024-11-06 23:26:47,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1071 states, 848 states have (on average 1.6061320754716981) internal successors, (1362), 881 states have internal predecessors, (1362), 172 states have call successors, (172), 43 states have call predecessors, (172), 50 states have return successors, (201), 170 states have call predecessors, (201), 167 states have call successors, (201) [2024-11-06 23:26:47,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1071 states to 1071 states and 1735 transitions. [2024-11-06 23:26:47,701 INFO L78 Accepts]: Start accepts. Automaton has 1071 states and 1735 transitions. Word has length 110 [2024-11-06 23:26:47,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:26:47,701 INFO L471 AbstractCegarLoop]: Abstraction has 1071 states and 1735 transitions. [2024-11-06 23:26:47,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 9.222222222222221) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-06 23:26:47,701 INFO L276 IsEmpty]: Start isEmpty. Operand 1071 states and 1735 transitions. [2024-11-06 23:26:47,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-06 23:26:47,703 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:26:47,703 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, 1, 1, 1, 1, 1, 1, 1, 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:26:47,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-06 23:26:47,703 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:26:47,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:26:47,703 INFO L85 PathProgramCache]: Analyzing trace with hash 1227962942, now seen corresponding path program 1 times [2024-11-06 23:26:47,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:26:47,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561381292] [2024-11-06 23:26:47,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:26:47,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:26:47,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:47,828 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:26:47,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:47,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:47,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:47,853 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-06 23:26:47,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:48,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-06 23:26:48,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:48,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:48,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:48,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:26:48,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:48,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:26:48,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:48,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 23:26:48,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:48,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-06 23:26:48,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:48,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-06 23:26:48,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:48,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-06 23:26:48,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:48,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:26:48,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:48,055 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:26:48,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:26:48,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561381292] [2024-11-06 23:26:48,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561381292] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:26:48,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:26:48,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:26:48,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164301455] [2024-11-06 23:26:48,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:26:48,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:26:48,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:26:48,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:26:48,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:26:48,056 INFO L87 Difference]: Start difference. First operand 1071 states and 1735 transitions. Second operand has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 23:26:51,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:26:51,515 INFO L93 Difference]: Finished difference Result 2493 states and 4118 transitions. [2024-11-06 23:26:51,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-06 23:26:51,516 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 110 [2024-11-06 23:26:51,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:26:51,522 INFO L225 Difference]: With dead ends: 2493 [2024-11-06 23:26:51,522 INFO L226 Difference]: Without dead ends: 1420 [2024-11-06 23:26:51,524 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-06 23:26:51,524 INFO L432 NwaCegarLoop]: 435 mSDtfsCounter, 942 mSDsluCounter, 1266 mSDsCounter, 0 mSdLazyCounter, 2802 mSolverCounterSat, 204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1014 SdHoareTripleChecker+Valid, 1701 SdHoareTripleChecker+Invalid, 3006 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 204 IncrementalHoareTripleChecker+Valid, 2802 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-06 23:26:51,525 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1014 Valid, 1701 Invalid, 3006 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [204 Valid, 2802 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-06 23:26:51,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1420 states. [2024-11-06 23:26:51,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1420 to 1052. [2024-11-06 23:26:51,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1052 states, 832 states have (on average 1.6105769230769231) internal successors, (1340), 863 states have internal predecessors, (1340), 171 states have call successors, (171), 43 states have call predecessors, (171), 48 states have return successors, (198), 169 states have call predecessors, (198), 166 states have call successors, (198) [2024-11-06 23:26:51,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1052 states to 1052 states and 1709 transitions. [2024-11-06 23:26:51,684 INFO L78 Accepts]: Start accepts. Automaton has 1052 states and 1709 transitions. Word has length 110 [2024-11-06 23:26:51,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:26:51,685 INFO L471 AbstractCegarLoop]: Abstraction has 1052 states and 1709 transitions. [2024-11-06 23:26:51,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 23:26:51,685 INFO L276 IsEmpty]: Start isEmpty. Operand 1052 states and 1709 transitions. [2024-11-06 23:26:51,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-06 23:26:51,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:26:51,687 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, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:51,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-06 23:26:51,687 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:26:51,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:26:51,687 INFO L85 PathProgramCache]: Analyzing trace with hash 593658932, now seen corresponding path program 1 times [2024-11-06 23:26:51,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:26:51,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389446013] [2024-11-06 23:26:51,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:26:51,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:26:51,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:51,826 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:26:51,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:51,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:51,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:51,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-06 23:26:51,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:52,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:26:52,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:52,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:52,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:52,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:26:52,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:52,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:26:52,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:52,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 23:26:52,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:52,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-06 23:26:52,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:52,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-06 23:26:52,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:52,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-06 23:26:52,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:52,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:26:52,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:52,113 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:26:52,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:26:52,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389446013] [2024-11-06 23:26:52,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389446013] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:26:52,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:26:52,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-06 23:26:52,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468885678] [2024-11-06 23:26:52,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:26:52,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-06 23:26:52,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:26:52,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-06 23:26:52,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-06 23:26:52,115 INFO L87 Difference]: Start difference. First operand 1052 states and 1709 transitions. Second operand has 10 states, 9 states have (on average 9.333333333333334) internal successors, (84), 6 states have internal predecessors, (84), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-06 23:26:56,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:26:56,650 INFO L93 Difference]: Finished difference Result 2417 states and 4020 transitions. [2024-11-06 23:26:56,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:26:56,650 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 9.333333333333334) internal successors, (84), 6 states have internal predecessors, (84), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 111 [2024-11-06 23:26:56,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:26:56,657 INFO L225 Difference]: With dead ends: 2417 [2024-11-06 23:26:56,657 INFO L226 Difference]: Without dead ends: 1430 [2024-11-06 23:26:56,659 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2024-11-06 23:26:56,660 INFO L432 NwaCegarLoop]: 445 mSDtfsCounter, 966 mSDsluCounter, 2571 mSDsCounter, 0 mSdLazyCounter, 5041 mSolverCounterSat, 203 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1038 SdHoareTripleChecker+Valid, 3016 SdHoareTripleChecker+Invalid, 5244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 203 IncrementalHoareTripleChecker+Valid, 5041 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-06 23:26:56,660 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1038 Valid, 3016 Invalid, 5244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [203 Valid, 5041 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-06 23:26:56,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1430 states. [2024-11-06 23:26:56,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1430 to 1057. [2024-11-06 23:26:56,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1057 states, 837 states have (on average 1.6069295101553167) internal successors, (1345), 868 states have internal predecessors, (1345), 171 states have call successors, (171), 43 states have call predecessors, (171), 48 states have return successors, (198), 169 states have call predecessors, (198), 166 states have call successors, (198) [2024-11-06 23:26:56,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1057 states to 1057 states and 1714 transitions. [2024-11-06 23:26:56,826 INFO L78 Accepts]: Start accepts. Automaton has 1057 states and 1714 transitions. Word has length 111 [2024-11-06 23:26:56,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:26:56,826 INFO L471 AbstractCegarLoop]: Abstraction has 1057 states and 1714 transitions. [2024-11-06 23:26:56,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 9.333333333333334) internal successors, (84), 6 states have internal predecessors, (84), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-06 23:26:56,826 INFO L276 IsEmpty]: Start isEmpty. Operand 1057 states and 1714 transitions. [2024-11-06 23:26:56,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-06 23:26:56,828 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:26:56,828 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:56,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-06 23:26:56,828 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:26:56,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:26:56,828 INFO L85 PathProgramCache]: Analyzing trace with hash -328963981, now seen corresponding path program 1 times [2024-11-06 23:26:56,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:26:56,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378860816] [2024-11-06 23:26:56,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:26:56,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:26:56,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:57,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:26:57,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:57,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:57,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:57,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-06 23:26:57,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:57,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-06 23:26:57,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:57,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:26:57,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:57,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:26:57,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:57,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:26:57,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:57,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 23:26:57,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:57,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-06 23:26:57,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:57,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-06 23:26:57,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:57,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-06 23:26:57,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:57,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:26:57,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:26:57,327 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:26:57,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:26:57,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378860816] [2024-11-06 23:26:57,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378860816] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:26:57,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:26:57,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-06 23:26:57,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118130187] [2024-11-06 23:26:57,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:26:57,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-06 23:26:57,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:26:57,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-06 23:26:57,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2024-11-06 23:26:57,328 INFO L87 Difference]: Start difference. First operand 1057 states and 1714 transitions. Second operand has 11 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 6 states have internal predecessors, (85), 3 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12)