./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ec740d4c0b0b941516a7691cfe22f258e1a0e4fdd205bb4a0c04151c297a8c86 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 07:31:03,146 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 07:31:03,208 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 07:31:03,214 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 07:31:03,214 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 07:31:03,239 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 07:31:03,240 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 07:31:03,240 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 07:31:03,241 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 07:31:03,245 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 07:31:03,245 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 07:31:03,245 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 07:31:03,245 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 07:31:03,246 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 07:31:03,246 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 07:31:03,246 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 07:31:03,246 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 07:31:03,246 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 07:31:03,246 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 07:31:03,247 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 07:31:03,247 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 07:31:03,250 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 07:31:03,250 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 07:31:03,250 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 07:31:03,250 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 07:31:03,250 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 07:31:03,251 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 07:31:03,251 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 07:31:03,251 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 07:31:03,251 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 07:31:03,251 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 07:31:03,251 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 07:31:03,252 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 07:31:03,252 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 07:31:03,252 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 07:31:03,252 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 07:31:03,252 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 07:31:03,252 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 07:31:03,253 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 07:31:03,253 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 07:31:03,253 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 07:31:03,254 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 07:31:03,254 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ec740d4c0b0b941516a7691cfe22f258e1a0e4fdd205bb4a0c04151c297a8c86 [2024-11-16 07:31:03,446 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 07:31:03,467 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 07:31:03,470 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 07:31:03,471 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 07:31:03,471 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 07:31:03,472 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c [2024-11-16 07:31:04,692 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 07:31:04,928 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 07:31:04,929 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c [2024-11-16 07:31:04,959 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba6bb12fc/0d0bd426148b4605b923c62961f19105/FLAG85808487c [2024-11-16 07:31:04,973 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba6bb12fc/0d0bd426148b4605b923c62961f19105 [2024-11-16 07:31:04,975 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 07:31:04,977 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 07:31:04,979 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 07:31:04,979 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 07:31:04,984 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 07:31:04,986 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:31:04" (1/1) ... [2024-11-16 07:31:04,987 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@254b446f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:04, skipping insertion in model container [2024-11-16 07:31:04,987 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:31:04" (1/1) ... [2024-11-16 07:31:05,042 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 07:31:05,436 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c[33356,33369] [2024-11-16 07:31:05,543 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 07:31:05,553 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 07:31:05,561 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2024-11-16 07:31:05,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [414] [2024-11-16 07:31:05,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [514] [2024-11-16 07:31:05,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [704] [2024-11-16 07:31:05,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1371] [2024-11-16 07:31:05,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1389] [2024-11-16 07:31:05,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1427] [2024-11-16 07:31:05,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1436] [2024-11-16 07:31:05,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2938] [2024-11-16 07:31:05,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [3057] [2024-11-16 07:31:05,615 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c[33356,33369] [2024-11-16 07:31:05,652 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 07:31:05,684 INFO L204 MainTranslator]: Completed translation [2024-11-16 07:31:05,685 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:05 WrapperNode [2024-11-16 07:31:05,685 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 07:31:05,686 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 07:31:05,686 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 07:31:05,686 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 07:31:05,691 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:05" (1/1) ... [2024-11-16 07:31:05,718 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:05" (1/1) ... [2024-11-16 07:31:05,769 INFO L138 Inliner]: procedures = 90, calls = 342, calls flagged for inlining = 21, calls inlined = 18, statements flattened = 1041 [2024-11-16 07:31:05,772 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 07:31:05,773 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 07:31:05,773 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 07:31:05,773 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 07:31:05,785 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:05" (1/1) ... [2024-11-16 07:31:05,785 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:05" (1/1) ... [2024-11-16 07:31:05,793 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:05" (1/1) ... [2024-11-16 07:31:05,825 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-16 07:31:05,825 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:05" (1/1) ... [2024-11-16 07:31:05,825 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:05" (1/1) ... [2024-11-16 07:31:05,836 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:05" (1/1) ... [2024-11-16 07:31:05,838 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:05" (1/1) ... [2024-11-16 07:31:05,841 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:05" (1/1) ... [2024-11-16 07:31:05,844 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:05" (1/1) ... [2024-11-16 07:31:05,853 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 07:31:05,854 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 07:31:05,854 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 07:31:05,854 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 07:31:05,854 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:05" (1/1) ... [2024-11-16 07:31:05,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 07:31:05,867 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:31:05,884 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 07:31:05,885 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 07:31:05,917 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 07:31:05,917 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-16 07:31:05,917 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-16 07:31:05,918 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-16 07:31:05,918 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-16 07:31:05,918 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-16 07:31:05,918 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-16 07:31:05,918 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-16 07:31:05,918 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-16 07:31:05,918 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-16 07:31:05,918 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-16 07:31:05,918 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-16 07:31:05,919 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-16 07:31:05,919 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-16 07:31:05,919 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-16 07:31:05,919 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-16 07:31:05,919 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-16 07:31:05,919 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-16 07:31:05,919 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-16 07:31:05,919 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-16 07:31:05,919 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-16 07:31:05,919 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-16 07:31:05,920 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-16 07:31:05,920 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-16 07:31:05,920 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-16 07:31:05,920 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-16 07:31:05,920 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-16 07:31:05,920 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-16 07:31:05,920 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-16 07:31:05,920 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-16 07:31:05,920 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-16 07:31:05,920 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-16 07:31:05,921 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-16 07:31:05,921 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-16 07:31:05,921 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-16 07:31:05,921 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-16 07:31:05,921 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-16 07:31:05,921 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-16 07:31:05,921 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-16 07:31:05,921 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-16 07:31:05,921 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-16 07:31:05,922 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__base [2024-11-16 07:31:05,922 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__base [2024-11-16 07:31:05,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 07:31:05,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 07:31:05,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-16 07:31:05,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-16 07:31:05,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-16 07:31:05,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-16 07:31:05,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-16 07:31:05,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-16 07:31:05,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-16 07:31:05,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-16 07:31:05,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-16 07:31:05,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-16 07:31:05,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-16 07:31:05,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-16 07:31:05,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-16 07:31:05,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-16 07:31:05,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-16 07:31:05,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-16 07:31:05,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-16 07:31:05,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-16 07:31:05,924 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-16 07:31:05,924 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-16 07:31:05,924 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-16 07:31:05,924 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-16 07:31:05,924 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-16 07:31:05,924 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-16 07:31:05,925 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-16 07:31:05,925 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-16 07:31:05,925 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 07:31:05,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 07:31:05,925 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-16 07:31:05,925 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-16 07:31:06,069 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 07:31:06,072 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 07:31:06,134 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1693: #res := ~retValue_acc~12; [2024-11-16 07:31:06,164 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3054: #res := ~retValue_acc~27; [2024-11-16 07:31:06,168 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1512: #res := ~retValue_acc~8; [2024-11-16 07:31:06,173 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1641: #res := ~retValue_acc~9; [2024-11-16 07:31:06,226 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2926: #res := ~retValue_acc~23; [2024-11-16 07:31:06,527 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2207: #res#1 := ~retValue_acc~17#1; [2024-11-16 07:31:06,529 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2178-1: stopRequestedInDirection__wrappee__base_#res#1 := stopRequestedInDirection__wrappee__base_~retValue_acc~16#1; [2024-11-16 07:31:06,608 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2342: #res := ~retValue_acc~21; [2024-11-16 07:31:06,619 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3015: #res := ~retValue_acc~26; [2024-11-16 07:31:06,632 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2297: #res := ~retValue_acc~19; [2024-11-16 07:31:06,648 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1684: #res := ~retValue_acc~11; [2024-11-16 07:31:06,702 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1813-1: anyStopRequested_#res#1 := anyStopRequested_~retValue_acc~14#1; [2024-11-16 07:31:06,702 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-1: isIdle_#res#1 := isIdle_~retValue_acc~15#1; [2024-11-16 07:31:06,834 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2328-1: stopRequestedAtCurrentFloor_#res#1 := stopRequestedAtCurrentFloor_~retValue_acc~20#1; [2024-11-16 07:31:06,886 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1057: #res := ~retValue_acc~4; [2024-11-16 07:31:06,935 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1424-1: valid_product_#res#1 := valid_product_~retValue_acc~7#1; [2024-11-16 07:31:06,935 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3402-1: main_#res#1 := main_~retValue_acc~29#1; [2024-11-16 07:31:06,943 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L821: #res := ~retValue_acc~3; [2024-11-16 07:31:06,946 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1368: #res := ~retValue_acc~5; [2024-11-16 07:31:07,040 INFO L? ?]: Removed 439 outVars from TransFormulas that were not future-live. [2024-11-16 07:31:07,040 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 07:31:07,072 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 07:31:07,072 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 07:31:07,073 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:31:07 BoogieIcfgContainer [2024-11-16 07:31:07,073 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 07:31:07,075 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 07:31:07,076 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 07:31:07,078 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 07:31:07,078 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 07:31:04" (1/3) ... [2024-11-16 07:31:07,078 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3051291c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:31:07, skipping insertion in model container [2024-11-16 07:31:07,078 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:05" (2/3) ... [2024-11-16 07:31:07,079 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3051291c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:31:07, skipping insertion in model container [2024-11-16 07:31:07,079 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:31:07" (3/3) ... [2024-11-16 07:31:07,079 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product03.cil.c [2024-11-16 07:31:07,091 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 07:31:07,092 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 07:31:07,190 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 07:31:07,195 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;@40dbd0b8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 07:31:07,196 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 07:31:07,201 INFO L276 IsEmpty]: Start isEmpty. Operand has 604 states, 470 states have (on average 1.6297872340425532) internal successors, (766), 488 states have internal predecessors, (766), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) [2024-11-16 07:31:07,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-16 07:31:07,222 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:07,223 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:31:07,224 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:07,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:07,228 INFO L85 PathProgramCache]: Analyzing trace with hash -715626588, now seen corresponding path program 1 times [2024-11-16 07:31:07,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:07,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063900808] [2024-11-16 07:31:07,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:07,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:07,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:08,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:08,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:08,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:08,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:08,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:31:08,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:08,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:08,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:08,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:08,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:08,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-16 07:31:08,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:08,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-16 07:31:08,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:08,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-16 07:31:08,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:08,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-16 07:31:08,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:08,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:08,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:08,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 07:31:08,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:08,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 07:31:08,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:08,368 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:08,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:08,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:08,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:08,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-16 07:31:08,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:08,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-11-16 07:31:08,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:08,418 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-16 07:31:08,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:08,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063900808] [2024-11-16 07:31:08,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063900808] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:08,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:08,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-16 07:31:08,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252352265] [2024-11-16 07:31:08,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:08,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 07:31:08,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:08,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 07:31:08,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:31:08,451 INFO L87 Difference]: Start difference. First operand has 604 states, 470 states have (on average 1.6297872340425532) internal successors, (766), 488 states have internal predecessors, (766), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) Second operand has 10 states, 9 states have (on average 8.11111111111111) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-16 07:31:15,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:31:15,012 INFO L93 Difference]: Finished difference Result 1559 states and 2642 transitions. [2024-11-16 07:31:15,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-16 07:31:15,015 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.11111111111111) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 117 [2024-11-16 07:31:15,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:31:15,041 INFO L225 Difference]: With dead ends: 1559 [2024-11-16 07:31:15,041 INFO L226 Difference]: Without dead ends: 950 [2024-11-16 07:31:15,051 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-16 07:31:15,054 INFO L432 NwaCegarLoop]: 525 mSDtfsCounter, 1723 mSDsluCounter, 2872 mSDsCounter, 0 mSdLazyCounter, 5432 mSolverCounterSat, 447 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1834 SdHoareTripleChecker+Valid, 3397 SdHoareTripleChecker+Invalid, 5879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 447 IncrementalHoareTripleChecker+Valid, 5432 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-16 07:31:15,055 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1834 Valid, 3397 Invalid, 5879 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [447 Valid, 5432 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2024-11-16 07:31:15,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 950 states. [2024-11-16 07:31:15,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 950 to 605. [2024-11-16 07:31:15,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 605 states, 471 states have (on average 1.624203821656051) internal successors, (765), 489 states have internal predecessors, (765), 107 states have call successors, (107), 26 states have call predecessors, (107), 26 states have return successors, (106), 102 states have call predecessors, (106), 104 states have call successors, (106) [2024-11-16 07:31:15,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 605 states to 605 states and 978 transitions. [2024-11-16 07:31:15,257 INFO L78 Accepts]: Start accepts. Automaton has 605 states and 978 transitions. Word has length 117 [2024-11-16 07:31:15,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:31:15,259 INFO L471 AbstractCegarLoop]: Abstraction has 605 states and 978 transitions. [2024-11-16 07:31:15,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.11111111111111) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-16 07:31:15,260 INFO L276 IsEmpty]: Start isEmpty. Operand 605 states and 978 transitions. [2024-11-16 07:31:15,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-16 07:31:15,267 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:15,268 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:31:15,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 07:31:15,268 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:15,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:15,269 INFO L85 PathProgramCache]: Analyzing trace with hash -1020215355, now seen corresponding path program 1 times [2024-11-16 07:31:15,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:15,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502041479] [2024-11-16 07:31:15,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:15,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:15,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:15,571 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:15,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:15,674 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:15,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:15,679 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:31:15,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:15,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:15,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:15,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 07:31:15,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:15,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-16 07:31:15,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:15,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-16 07:31:15,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:15,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 07:31:15,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:15,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 07:31:15,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:15,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:15,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:15,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-16 07:31:15,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:15,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 07:31:15,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:15,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:15,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:15,740 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:15,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:15,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-16 07:31:15,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:15,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-16 07:31:15,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:15,755 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-16 07:31:15,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:15,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502041479] [2024-11-16 07:31:15,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502041479] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:15,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:15,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 07:31:15,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875158950] [2024-11-16 07:31:15,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:15,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 07:31:15,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:15,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 07:31:15,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-16 07:31:15,761 INFO L87 Difference]: Start difference. First operand 605 states and 978 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (17), 5 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-16 07:31:20,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:31:20,660 INFO L93 Difference]: Finished difference Result 1533 states and 2564 transitions. [2024-11-16 07:31:20,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 07:31:20,661 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (17), 5 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 118 [2024-11-16 07:31:20,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:31:20,667 INFO L225 Difference]: With dead ends: 1533 [2024-11-16 07:31:20,667 INFO L226 Difference]: Without dead ends: 913 [2024-11-16 07:31:20,670 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2024-11-16 07:31:20,671 INFO L432 NwaCegarLoop]: 491 mSDtfsCounter, 1589 mSDsluCounter, 1254 mSDsCounter, 0 mSdLazyCounter, 2993 mSolverCounterSat, 431 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1699 SdHoareTripleChecker+Valid, 1745 SdHoareTripleChecker+Invalid, 3424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 431 IncrementalHoareTripleChecker+Valid, 2993 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-16 07:31:20,671 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1699 Valid, 1745 Invalid, 3424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [431 Valid, 2993 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2024-11-16 07:31:20,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 913 states. [2024-11-16 07:31:20,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 913 to 581. [2024-11-16 07:31:20,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 450 states have (on average 1.6133333333333333) internal successors, (726), 466 states have internal predecessors, (726), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-16 07:31:20,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 935 transitions. [2024-11-16 07:31:20,759 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 935 transitions. Word has length 118 [2024-11-16 07:31:20,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:31:20,759 INFO L471 AbstractCegarLoop]: Abstraction has 581 states and 935 transitions. [2024-11-16 07:31:20,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (17), 5 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-16 07:31:20,760 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 935 transitions. [2024-11-16 07:31:20,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-16 07:31:20,762 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:20,762 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:31:20,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 07:31:20,763 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:20,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:20,763 INFO L85 PathProgramCache]: Analyzing trace with hash -832338868, now seen corresponding path program 1 times [2024-11-16 07:31:20,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:20,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087704681] [2024-11-16 07:31:20,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:20,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:20,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:21,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:21,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,240 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:31:21,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:21,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:21,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-16 07:31:21,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-16 07:31:21,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 07:31:21,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 07:31:21,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:21,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-16 07:31:21,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 07:31:21,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:21,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,323 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:21,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-16 07:31:21,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-16 07:31:21,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,338 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-16 07:31:21,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:21,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087704681] [2024-11-16 07:31:21,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1087704681] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:21,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:21,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-16 07:31:21,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689496347] [2024-11-16 07:31:21,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:21,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 07:31:21,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:21,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 07:31:21,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:31:21,340 INFO L87 Difference]: Start difference. First operand 581 states and 935 transitions. Second operand has 10 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (17), 5 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-16 07:31:26,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:31:26,796 INFO L93 Difference]: Finished difference Result 1478 states and 2470 transitions. [2024-11-16 07:31:26,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 07:31:26,797 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (17), 5 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 118 [2024-11-16 07:31:26,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:31:26,802 INFO L225 Difference]: With dead ends: 1478 [2024-11-16 07:31:26,802 INFO L226 Difference]: Without dead ends: 913 [2024-11-16 07:31:26,804 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2024-11-16 07:31:26,805 INFO L432 NwaCegarLoop]: 489 mSDtfsCounter, 1622 mSDsluCounter, 2669 mSDsCounter, 0 mSdLazyCounter, 5169 mSolverCounterSat, 443 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1732 SdHoareTripleChecker+Valid, 3158 SdHoareTripleChecker+Invalid, 5612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 443 IncrementalHoareTripleChecker+Valid, 5169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-16 07:31:26,805 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1732 Valid, 3158 Invalid, 5612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [443 Valid, 5169 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-11-16 07:31:26,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 913 states. [2024-11-16 07:31:26,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 913 to 581. [2024-11-16 07:31:26,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 450 states have (on average 1.6111111111111112) internal successors, (725), 466 states have internal predecessors, (725), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-16 07:31:26,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 934 transitions. [2024-11-16 07:31:26,894 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 934 transitions. Word has length 118 [2024-11-16 07:31:26,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:31:26,894 INFO L471 AbstractCegarLoop]: Abstraction has 581 states and 934 transitions. [2024-11-16 07:31:26,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (17), 5 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-16 07:31:26,895 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 934 transitions. [2024-11-16 07:31:26,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-16 07:31:26,896 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:26,897 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:31:26,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 07:31:26,897 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:26,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:26,897 INFO L85 PathProgramCache]: Analyzing trace with hash -368205382, now seen corresponding path program 1 times [2024-11-16 07:31:26,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:26,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077832992] [2024-11-16 07:31:26,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:26,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:26,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:27,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:27,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:27,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:27,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:27,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:31:27,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:27,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:27,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:27,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:27,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:27,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 07:31:27,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:27,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 07:31:27,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:27,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 07:31:27,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:27,467 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-16 07:31:27,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:27,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:27,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:27,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-16 07:31:27,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:27,471 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-16 07:31:27,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:27,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:27,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:27,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:27,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:27,496 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 07:31:27,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:27,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-16 07:31:27,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:27,500 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-16 07:31:27,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:27,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077832992] [2024-11-16 07:31:27,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077832992] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:27,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:27,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-16 07:31:27,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830135054] [2024-11-16 07:31:27,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:27,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 07:31:27,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:27,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 07:31:27,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:31:27,502 INFO L87 Difference]: Start difference. First operand 581 states and 934 transitions. Second operand has 10 states, 9 states have (on average 8.333333333333334) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-16 07:31:33,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:31:33,165 INFO L93 Difference]: Finished difference Result 1496 states and 2492 transitions. [2024-11-16 07:31:33,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-16 07:31:33,171 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.333333333333334) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 119 [2024-11-16 07:31:33,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:31:33,176 INFO L225 Difference]: With dead ends: 1496 [2024-11-16 07:31:33,176 INFO L226 Difference]: Without dead ends: 907 [2024-11-16 07:31:33,179 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-16 07:31:33,179 INFO L432 NwaCegarLoop]: 476 mSDtfsCounter, 2182 mSDsluCounter, 2567 mSDsCounter, 0 mSdLazyCounter, 5139 mSolverCounterSat, 636 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2292 SdHoareTripleChecker+Valid, 3043 SdHoareTripleChecker+Invalid, 5775 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 636 IncrementalHoareTripleChecker+Valid, 5139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-16 07:31:33,180 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2292 Valid, 3043 Invalid, 5775 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [636 Valid, 5139 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2024-11-16 07:31:33,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 907 states. [2024-11-16 07:31:33,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 907 to 575. [2024-11-16 07:31:33,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 575 states, 444 states have (on average 1.6036036036036037) internal successors, (712), 460 states have internal predecessors, (712), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-16 07:31:33,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 575 states to 575 states and 921 transitions. [2024-11-16 07:31:33,317 INFO L78 Accepts]: Start accepts. Automaton has 575 states and 921 transitions. Word has length 119 [2024-11-16 07:31:33,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:31:33,318 INFO L471 AbstractCegarLoop]: Abstraction has 575 states and 921 transitions. [2024-11-16 07:31:33,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.333333333333334) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-16 07:31:33,318 INFO L276 IsEmpty]: Start isEmpty. Operand 575 states and 921 transitions. [2024-11-16 07:31:33,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-16 07:31:33,320 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:33,320 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:31:33,320 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 07:31:33,320 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:33,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:33,321 INFO L85 PathProgramCache]: Analyzing trace with hash 859037128, now seen corresponding path program 1 times [2024-11-16 07:31:33,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:33,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426871156] [2024-11-16 07:31:33,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:33,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:33,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:33,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,733 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:33,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:31:33,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:33,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:33,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,803 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-16 07:31:33,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 07:31:33,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 07:31:33,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,810 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 07:31:33,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,813 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:33,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,814 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-16 07:31:33,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-16 07:31:33,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:33,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,824 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:33,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-16 07:31:33,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,834 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-16 07:31:33,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,836 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-16 07:31:33,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:33,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426871156] [2024-11-16 07:31:33,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426871156] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:33,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:33,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 07:31:33,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602239825] [2024-11-16 07:31:33,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:33,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 07:31:33,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:33,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 07:31:33,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-16 07:31:33,838 INFO L87 Difference]: Start difference. First operand 575 states and 921 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-16 07:31:38,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:31:38,696 INFO L93 Difference]: Finished difference Result 1466 states and 2441 transitions. [2024-11-16 07:31:38,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 07:31:38,697 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 120 [2024-11-16 07:31:38,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:31:38,701 INFO L225 Difference]: With dead ends: 1466 [2024-11-16 07:31:38,701 INFO L226 Difference]: Without dead ends: 907 [2024-11-16 07:31:38,703 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2024-11-16 07:31:38,704 INFO L432 NwaCegarLoop]: 486 mSDtfsCounter, 1033 mSDsluCounter, 1294 mSDsCounter, 0 mSdLazyCounter, 2848 mSolverCounterSat, 242 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1143 SdHoareTripleChecker+Valid, 1780 SdHoareTripleChecker+Invalid, 3090 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 242 IncrementalHoareTripleChecker+Valid, 2848 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-16 07:31:38,704 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1143 Valid, 1780 Invalid, 3090 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [242 Valid, 2848 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2024-11-16 07:31:38,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 907 states. [2024-11-16 07:31:38,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 907 to 575. [2024-11-16 07:31:38,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 575 states, 444 states have (on average 1.6013513513513513) internal successors, (711), 460 states have internal predecessors, (711), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-16 07:31:38,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 575 states to 575 states and 920 transitions. [2024-11-16 07:31:38,796 INFO L78 Accepts]: Start accepts. Automaton has 575 states and 920 transitions. Word has length 120 [2024-11-16 07:31:38,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:31:38,796 INFO L471 AbstractCegarLoop]: Abstraction has 575 states and 920 transitions. [2024-11-16 07:31:38,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-16 07:31:38,797 INFO L276 IsEmpty]: Start isEmpty. Operand 575 states and 920 transitions. [2024-11-16 07:31:38,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-16 07:31:38,798 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:38,798 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:31:38,798 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 07:31:38,799 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:38,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:38,799 INFO L85 PathProgramCache]: Analyzing trace with hash -1737587071, now seen corresponding path program 1 times [2024-11-16 07:31:38,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:38,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966467501] [2024-11-16 07:31:38,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:38,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:38,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:39,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:39,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:31:39,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:39,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:39,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 07:31:39,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 07:31:39,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-16 07:31:39,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,275 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-16 07:31:39,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:39,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-16 07:31:39,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-16 07:31:39,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:39,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:39,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-11-16 07:31:39,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 07:31:39,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,303 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-16 07:31:39,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:39,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966467501] [2024-11-16 07:31:39,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966467501] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:39,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:39,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-16 07:31:39,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738645164] [2024-11-16 07:31:39,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:39,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 07:31:39,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:39,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 07:31:39,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:31:39,305 INFO L87 Difference]: Start difference. First operand 575 states and 920 transitions. Second operand has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-16 07:31:45,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:31:45,467 INFO L93 Difference]: Finished difference Result 1484 states and 2461 transitions. [2024-11-16 07:31:45,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-16 07:31:45,467 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 121 [2024-11-16 07:31:45,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:31:45,472 INFO L225 Difference]: With dead ends: 1484 [2024-11-16 07:31:45,473 INFO L226 Difference]: Without dead ends: 901 [2024-11-16 07:31:45,474 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-16 07:31:45,475 INFO L432 NwaCegarLoop]: 506 mSDtfsCounter, 1050 mSDsluCounter, 2828 mSDsCounter, 0 mSdLazyCounter, 5360 mSolverCounterSat, 235 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1160 SdHoareTripleChecker+Valid, 3334 SdHoareTripleChecker+Invalid, 5595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 235 IncrementalHoareTripleChecker+Valid, 5360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-16 07:31:45,475 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1160 Valid, 3334 Invalid, 5595 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [235 Valid, 5360 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2024-11-16 07:31:45,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 901 states. [2024-11-16 07:31:45,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 901 to 569. [2024-11-16 07:31:45,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 569 states, 438 states have (on average 1.5936073059360731) internal successors, (698), 454 states have internal predecessors, (698), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-16 07:31:45,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 569 states and 907 transitions. [2024-11-16 07:31:45,569 INFO L78 Accepts]: Start accepts. Automaton has 569 states and 907 transitions. Word has length 121 [2024-11-16 07:31:45,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:31:45,569 INFO L471 AbstractCegarLoop]: Abstraction has 569 states and 907 transitions. [2024-11-16 07:31:45,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-16 07:31:45,569 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 907 transitions. [2024-11-16 07:31:45,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-16 07:31:45,571 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:45,571 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:31:45,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 07:31:45,571 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:45,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:45,571 INFO L85 PathProgramCache]: Analyzing trace with hash -1736738199, now seen corresponding path program 1 times [2024-11-16 07:31:45,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:45,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402509757] [2024-11-16 07:31:45,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:45,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:45,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:45,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:45,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:45,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:45,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:45,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:31:45,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:45,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:45,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:45,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:45,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:45,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-16 07:31:45,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:45,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-16 07:31:45,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:45,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 07:31:45,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:45,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-16 07:31:45,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:45,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:45,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:45,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-16 07:31:45,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:45,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-16 07:31:45,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:45,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:45,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:45,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:45,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:46,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-11-16 07:31:46,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:46,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-16 07:31:46,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:46,013 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-16 07:31:46,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:46,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402509757] [2024-11-16 07:31:46,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402509757] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:46,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:46,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-16 07:31:46,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312662605] [2024-11-16 07:31:46,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:46,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 07:31:46,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:46,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 07:31:46,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:31:46,014 INFO L87 Difference]: Start difference. First operand 569 states and 907 transitions. Second operand has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (17), 5 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-16 07:31:50,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:31:50,972 INFO L93 Difference]: Finished difference Result 1454 states and 2412 transitions. [2024-11-16 07:31:50,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 07:31:50,972 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (17), 5 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 122 [2024-11-16 07:31:50,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:31:50,976 INFO L225 Difference]: With dead ends: 1454 [2024-11-16 07:31:50,977 INFO L226 Difference]: Without dead ends: 901 [2024-11-16 07:31:50,978 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2024-11-16 07:31:50,979 INFO L432 NwaCegarLoop]: 485 mSDtfsCounter, 2070 mSDsluCounter, 2613 mSDsCounter, 0 mSdLazyCounter, 4990 mSolverCounterSat, 627 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2180 SdHoareTripleChecker+Valid, 3098 SdHoareTripleChecker+Invalid, 5617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 627 IncrementalHoareTripleChecker+Valid, 4990 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-16 07:31:50,979 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2180 Valid, 3098 Invalid, 5617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [627 Valid, 4990 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-16 07:31:50,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 901 states. [2024-11-16 07:31:51,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 901 to 569. [2024-11-16 07:31:51,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 569 states, 438 states have (on average 1.591324200913242) internal successors, (697), 454 states have internal predecessors, (697), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-16 07:31:51,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 569 states and 906 transitions. [2024-11-16 07:31:51,080 INFO L78 Accepts]: Start accepts. Automaton has 569 states and 906 transitions. Word has length 122 [2024-11-16 07:31:51,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:31:51,080 INFO L471 AbstractCegarLoop]: Abstraction has 569 states and 906 transitions. [2024-11-16 07:31:51,080 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (17), 5 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-16 07:31:51,080 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 906 transitions. [2024-11-16 07:31:51,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-16 07:31:51,082 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:51,082 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:31:51,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 07:31:51,082 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:51,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:51,083 INFO L85 PathProgramCache]: Analyzing trace with hash 1430293699, now seen corresponding path program 1 times [2024-11-16 07:31:51,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:51,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690782971] [2024-11-16 07:31:51,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:51,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:51,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:51,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:51,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:31:51,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:51,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:51,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-16 07:31:51,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 07:31:51,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 07:31:51,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,523 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-11-16 07:31:51,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,525 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:51,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-11-16 07:31:51,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-16 07:31:51,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,531 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:51,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,532 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:51,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-16 07:31:51,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 07:31:51,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,546 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-16 07:31:51,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:51,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690782971] [2024-11-16 07:31:51,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690782971] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:51,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:51,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-16 07:31:51,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56651478] [2024-11-16 07:31:51,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:51,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 07:31:51,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:51,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 07:31:51,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:31:51,547 INFO L87 Difference]: Start difference. First operand 569 states and 906 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, (17), 5 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-16 07:31:57,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:31:57,394 INFO L93 Difference]: Finished difference Result 1472 states and 2430 transitions. [2024-11-16 07:31:57,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-16 07:31:57,394 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, (17), 5 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 123 [2024-11-16 07:31:57,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:31:57,404 INFO L225 Difference]: With dead ends: 1472 [2024-11-16 07:31:57,405 INFO L226 Difference]: Without dead ends: 895 [2024-11-16 07:31:57,406 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-16 07:31:57,407 INFO L432 NwaCegarLoop]: 491 mSDtfsCounter, 1554 mSDsluCounter, 2694 mSDsCounter, 0 mSdLazyCounter, 5135 mSolverCounterSat, 430 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1664 SdHoareTripleChecker+Valid, 3185 SdHoareTripleChecker+Invalid, 5565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 430 IncrementalHoareTripleChecker+Valid, 5135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-16 07:31:57,411 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1664 Valid, 3185 Invalid, 5565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [430 Valid, 5135 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2024-11-16 07:31:57,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 895 states. [2024-11-16 07:31:57,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 895 to 563. [2024-11-16 07:31:57,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 432 states have (on average 1.5833333333333333) internal successors, (684), 448 states have internal predecessors, (684), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-16 07:31:57,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 893 transitions. [2024-11-16 07:31:57,570 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 893 transitions. Word has length 123 [2024-11-16 07:31:57,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:31:57,571 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 893 transitions. [2024-11-16 07:31:57,571 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, (17), 5 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-16 07:31:57,571 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 893 transitions. [2024-11-16 07:31:57,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-16 07:31:57,577 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:57,577 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:31:57,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 07:31:57,577 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:57,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:57,578 INFO L85 PathProgramCache]: Analyzing trace with hash -951330933, now seen corresponding path program 1 times [2024-11-16 07:31:57,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:57,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701241380] [2024-11-16 07:31:57,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:57,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:57,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:57,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:57,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:58,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:58,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:58,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:31:58,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:58,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:58,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:58,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:58,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:58,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-16 07:31:58,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:58,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 07:31:58,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:58,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 07:31:58,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:58,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-11-16 07:31:58,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:58,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:58,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:58,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-11-16 07:31:58,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:58,219 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-16 07:31:58,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:58,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:58,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:58,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:58,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:58,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-16 07:31:58,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:58,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 07:31:58,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:58,253 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-16 07:31:58,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:58,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701241380] [2024-11-16 07:31:58,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701241380] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:58,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:58,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-16 07:31:58,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087729824] [2024-11-16 07:31:58,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:58,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 07:31:58,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:58,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 07:31:58,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:31:58,259 INFO L87 Difference]: Start difference. First operand 563 states and 893 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, (17), 5 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-16 07:32:03,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:32:03,600 INFO L93 Difference]: Finished difference Result 1442 states and 2383 transitions. [2024-11-16 07:32:03,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 07:32:03,601 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, (17), 5 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 123 [2024-11-16 07:32:03,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:32:03,605 INFO L225 Difference]: With dead ends: 1442 [2024-11-16 07:32:03,605 INFO L226 Difference]: Without dead ends: 895 [2024-11-16 07:32:03,607 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2024-11-16 07:32:03,609 INFO L432 NwaCegarLoop]: 483 mSDtfsCounter, 2033 mSDsluCounter, 2602 mSDsCounter, 0 mSdLazyCounter, 4814 mSolverCounterSat, 632 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2143 SdHoareTripleChecker+Valid, 3085 SdHoareTripleChecker+Invalid, 5446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 632 IncrementalHoareTripleChecker+Valid, 4814 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-16 07:32:03,609 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2143 Valid, 3085 Invalid, 5446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [632 Valid, 4814 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2024-11-16 07:32:03,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 895 states. [2024-11-16 07:32:03,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 895 to 563. [2024-11-16 07:32:03,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 432 states have (on average 1.5810185185185186) internal successors, (683), 448 states have internal predecessors, (683), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-16 07:32:03,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 892 transitions. [2024-11-16 07:32:03,718 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 892 transitions. Word has length 123 [2024-11-16 07:32:03,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:32:03,718 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 892 transitions. [2024-11-16 07:32:03,718 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, (17), 5 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-16 07:32:03,718 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 892 transitions. [2024-11-16 07:32:03,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-16 07:32:03,720 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:32:03,720 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:32:03,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 07:32:03,723 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:32:03,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:32:03,723 INFO L85 PathProgramCache]: Analyzing trace with hash 2040652452, now seen corresponding path program 1 times [2024-11-16 07:32:03,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:32:03,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557842534] [2024-11-16 07:32:03,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:32:03,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:32:03,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:04,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:04,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:04,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:04,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:04,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:32:04,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:04,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:04,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:04,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:04,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:04,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 07:32:04,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:04,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-16 07:32:04,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:04,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-16 07:32:04,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:04,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-16 07:32:04,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:04,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:04,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:04,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-16 07:32:04,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:04,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-16 07:32:04,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:04,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:04,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:04,183 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:04,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:04,192 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-16 07:32:04,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:04,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-11-16 07:32:04,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:04,195 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-16 07:32:04,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:32:04,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557842534] [2024-11-16 07:32:04,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557842534] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:32:04,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:32:04,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-16 07:32:04,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191757902] [2024-11-16 07:32:04,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:32:04,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 07:32:04,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:32:04,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 07:32:04,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:32:04,197 INFO L87 Difference]: Start difference. First operand 563 states and 892 transitions. Second operand has 10 states, 9 states have (on average 8.88888888888889) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (17), 5 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-16 07:32:09,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:32:09,194 INFO L93 Difference]: Finished difference Result 1448 states and 2387 transitions. [2024-11-16 07:32:09,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 07:32:09,194 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.88888888888889) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (17), 5 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 124 [2024-11-16 07:32:09,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:32:09,199 INFO L225 Difference]: With dead ends: 1448 [2024-11-16 07:32:09,199 INFO L226 Difference]: Without dead ends: 901 [2024-11-16 07:32:09,200 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2024-11-16 07:32:09,201 INFO L432 NwaCegarLoop]: 490 mSDtfsCounter, 2034 mSDsluCounter, 2644 mSDsCounter, 0 mSdLazyCounter, 4853 mSolverCounterSat, 633 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2144 SdHoareTripleChecker+Valid, 3134 SdHoareTripleChecker+Invalid, 5486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 633 IncrementalHoareTripleChecker+Valid, 4853 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-16 07:32:09,201 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2144 Valid, 3134 Invalid, 5486 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [633 Valid, 4853 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-16 07:32:09,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 901 states. [2024-11-16 07:32:09,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 901 to 569. [2024-11-16 07:32:09,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 569 states, 438 states have (on average 1.5730593607305936) internal successors, (689), 454 states have internal predecessors, (689), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-16 07:32:09,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 569 states and 898 transitions. [2024-11-16 07:32:09,342 INFO L78 Accepts]: Start accepts. Automaton has 569 states and 898 transitions. Word has length 124 [2024-11-16 07:32:09,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:32:09,343 INFO L471 AbstractCegarLoop]: Abstraction has 569 states and 898 transitions. [2024-11-16 07:32:09,343 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.88888888888889) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (17), 5 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-16 07:32:09,343 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 898 transitions. [2024-11-16 07:32:09,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-16 07:32:09,344 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:32:09,344 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:32:09,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 07:32:09,345 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:32:09,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:32:09,345 INFO L85 PathProgramCache]: Analyzing trace with hash 1655285669, now seen corresponding path program 1 times [2024-11-16 07:32:09,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:32:09,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373151115] [2024-11-16 07:32:09,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:32:09,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:32:09,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:09,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:09,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:09,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:09,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:09,669 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:32:09,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:09,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:09,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:09,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:09,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:09,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 07:32:09,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:09,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-16 07:32:09,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:09,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-16 07:32:09,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:09,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-16 07:32:09,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:09,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:09,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:09,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-16 07:32:09,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:09,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-16 07:32:09,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:09,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:09,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:09,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:09,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:09,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-16 07:32:09,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:09,794 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-11-16 07:32:09,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:09,795 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-16 07:32:09,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:32:09,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373151115] [2024-11-16 07:32:09,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373151115] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:32:09,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:32:09,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-16 07:32:09,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751553366] [2024-11-16 07:32:09,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:32:09,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 07:32:09,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:32:09,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 07:32:09,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:32:09,797 INFO L87 Difference]: Start difference. First operand 569 states and 898 transitions. Second operand has 10 states, 9 states have (on average 8.88888888888889) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-16 07:32:15,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:32:15,707 INFO L93 Difference]: Finished difference Result 1457 states and 2394 transitions. [2024-11-16 07:32:15,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 07:32:15,708 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.88888888888889) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 124 [2024-11-16 07:32:15,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:32:15,712 INFO L225 Difference]: With dead ends: 1457 [2024-11-16 07:32:15,712 INFO L226 Difference]: Without dead ends: 895 [2024-11-16 07:32:15,714 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=80, Invalid=262, Unknown=0, NotChecked=0, Total=342 [2024-11-16 07:32:15,715 INFO L432 NwaCegarLoop]: 502 mSDtfsCounter, 975 mSDsluCounter, 2813 mSDsCounter, 0 mSdLazyCounter, 5045 mSolverCounterSat, 238 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1085 SdHoareTripleChecker+Valid, 3315 SdHoareTripleChecker+Invalid, 5283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 238 IncrementalHoareTripleChecker+Valid, 5045 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-16 07:32:15,715 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1085 Valid, 3315 Invalid, 5283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [238 Valid, 5045 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2024-11-16 07:32:15,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 895 states. [2024-11-16 07:32:15,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 895 to 563. [2024-11-16 07:32:15,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 432 states have (on average 1.5787037037037037) internal successors, (682), 448 states have internal predecessors, (682), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-16 07:32:15,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 891 transitions. [2024-11-16 07:32:15,830 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 891 transitions. Word has length 124 [2024-11-16 07:32:15,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:32:15,830 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 891 transitions. [2024-11-16 07:32:15,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.88888888888889) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-16 07:32:15,830 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 891 transitions. [2024-11-16 07:32:15,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-16 07:32:15,832 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:32:15,832 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:32:15,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 07:32:15,832 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:32:15,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:32:15,832 INFO L85 PathProgramCache]: Analyzing trace with hash 701074526, now seen corresponding path program 1 times [2024-11-16 07:32:15,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:32:15,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052161222] [2024-11-16 07:32:15,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:32:15,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:32:15,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:16,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:16,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,258 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:32:16,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:16,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:16,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 07:32:16,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 07:32:16,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-16 07:32:16,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-16 07:32:16,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:16,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-16 07:32:16,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-16 07:32:16,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:16,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:16,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-16 07:32:16,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-16 07:32:16,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,301 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-16 07:32:16,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:32:16,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052161222] [2024-11-16 07:32:16,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052161222] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:32:16,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [416770891] [2024-11-16 07:32:16,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:32:16,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:32:16,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:32:16,305 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 07:32:16,305 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-16 07:32:16,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,578 INFO L255 TraceCheckSpWp]: Trace formula consists of 1653 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 07:32:16,587 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:32:16,662 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-16 07:32:16,663 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 07:32:16,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [416770891] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:32:16,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 07:32:16,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2024-11-16 07:32:16,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121550874] [2024-11-16 07:32:16,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:32:16,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 07:32:16,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:32:16,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 07:32:16,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:32:16,665 INFO L87 Difference]: Start difference. First operand 563 states and 891 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-16 07:32:16,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:32:16,904 INFO L93 Difference]: Finished difference Result 1592 states and 2553 transitions. [2024-11-16 07:32:16,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 07:32:16,905 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 125 [2024-11-16 07:32:16,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:32:16,909 INFO L225 Difference]: With dead ends: 1592 [2024-11-16 07:32:16,909 INFO L226 Difference]: Without dead ends: 1047 [2024-11-16 07:32:16,911 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:32:16,911 INFO L432 NwaCegarLoop]: 943 mSDtfsCounter, 738 mSDsluCounter, 870 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 738 SdHoareTripleChecker+Valid, 1813 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 07:32:16,912 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [738 Valid, 1813 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 07:32:16,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1047 states. [2024-11-16 07:32:17,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1047 to 1031. [2024-11-16 07:32:17,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1031 states, 797 states have (on average 1.5947302383939774) internal successors, (1271), 828 states have internal predecessors, (1271), 187 states have call successors, (187), 47 states have call predecessors, (187), 46 states have return successors, (189), 181 states have call predecessors, (189), 184 states have call successors, (189) [2024-11-16 07:32:17,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1031 states to 1031 states and 1647 transitions. [2024-11-16 07:32:17,141 INFO L78 Accepts]: Start accepts. Automaton has 1031 states and 1647 transitions. Word has length 125 [2024-11-16 07:32:17,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:32:17,141 INFO L471 AbstractCegarLoop]: Abstraction has 1031 states and 1647 transitions. [2024-11-16 07:32:17,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-16 07:32:17,142 INFO L276 IsEmpty]: Start isEmpty. Operand 1031 states and 1647 transitions. [2024-11-16 07:32:17,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-16 07:32:17,144 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:32:17,144 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:32:17,163 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-16 07:32:17,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-16 07:32:17,345 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:32:17,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:32:17,345 INFO L85 PathProgramCache]: Analyzing trace with hash 1768779727, now seen corresponding path program 1 times [2024-11-16 07:32:17,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:32:17,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787657292] [2024-11-16 07:32:17,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:32:17,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:32:17,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:17,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:17,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:17,953 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:17,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:17,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:32:17,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:17,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:17,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:17,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:17,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:18,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 07:32:18,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:18,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 07:32:18,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:18,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-16 07:32:18,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:18,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-16 07:32:18,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:18,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:18,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:18,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-16 07:32:18,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:18,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-16 07:32:18,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:18,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:18,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:18,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:18,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:18,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-16 07:32:18,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:18,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-16 07:32:18,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:18,041 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-16 07:32:18,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:32:18,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787657292] [2024-11-16 07:32:18,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787657292] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:32:18,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:32:18,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 07:32:18,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387639783] [2024-11-16 07:32:18,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:32:18,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-16 07:32:18,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:32:18,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-16 07:32:18,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-16 07:32:18,043 INFO L87 Difference]: Start difference. First operand 1031 states and 1647 transitions. Second operand has 9 states, 9 states have (on average 9.0) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (17), 6 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-16 07:32:27,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:32:27,202 INFO L93 Difference]: Finished difference Result 4146 states and 7118 transitions. [2024-11-16 07:32:27,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 07:32:27,202 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.0) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (17), 6 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 125 [2024-11-16 07:32:27,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:32:27,217 INFO L225 Difference]: With dead ends: 4146 [2024-11-16 07:32:27,218 INFO L226 Difference]: Without dead ends: 3133 [2024-11-16 07:32:27,222 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=92, Invalid=214, Unknown=0, NotChecked=0, Total=306 [2024-11-16 07:32:27,222 INFO L432 NwaCegarLoop]: 511 mSDtfsCounter, 3572 mSDsluCounter, 2093 mSDsCounter, 0 mSdLazyCounter, 4985 mSolverCounterSat, 1143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3689 SdHoareTripleChecker+Valid, 2604 SdHoareTripleChecker+Invalid, 6128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1143 IncrementalHoareTripleChecker+Valid, 4985 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2024-11-16 07:32:27,223 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3689 Valid, 2604 Invalid, 6128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1143 Valid, 4985 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2024-11-16 07:32:27,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3133 states. [2024-11-16 07:32:27,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3133 to 2393. [2024-11-16 07:32:27,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2393 states, 1751 states have (on average 1.5796687607081668) internal successors, (2766), 1874 states have internal predecessors, (2766), 529 states have call successors, (529), 88 states have call predecessors, (529), 112 states have return successors, (813), 526 states have call predecessors, (813), 525 states have call successors, (813) [2024-11-16 07:32:27,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2393 states to 2393 states and 4108 transitions. [2024-11-16 07:32:27,981 INFO L78 Accepts]: Start accepts. Automaton has 2393 states and 4108 transitions. Word has length 125 [2024-11-16 07:32:27,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:32:27,982 INFO L471 AbstractCegarLoop]: Abstraction has 2393 states and 4108 transitions. [2024-11-16 07:32:27,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.0) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (17), 6 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-16 07:32:27,982 INFO L276 IsEmpty]: Start isEmpty. Operand 2393 states and 4108 transitions. [2024-11-16 07:32:27,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-16 07:32:27,986 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:32:27,986 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:32:27,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 07:32:27,986 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:32:27,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:32:27,986 INFO L85 PathProgramCache]: Analyzing trace with hash 534488672, now seen corresponding path program 1 times [2024-11-16 07:32:27,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:32:27,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781760620] [2024-11-16 07:32:27,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:32:27,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:32:28,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:28,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:28,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:28,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:28,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:28,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:32:28,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:28,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:28,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:28,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:28,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:28,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 07:32:28,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:28,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 07:32:28,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:28,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-16 07:32:28,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:28,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-16 07:32:28,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:28,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:28,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:28,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 07:32:28,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:28,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 07:32:28,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:28,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:28,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:28,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:28,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:28,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-11-16 07:32:28,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:28,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-11-16 07:32:28,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:28,372 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-16 07:32:28,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:32:28,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781760620] [2024-11-16 07:32:28,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781760620] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:32:28,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:32:28,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 07:32:28,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891736875] [2024-11-16 07:32:28,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:32:28,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 07:32:28,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:32:28,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 07:32:28,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-16 07:32:28,374 INFO L87 Difference]: Start difference. First operand 2393 states and 4108 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, (17), 5 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-16 07:32:33,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:32:33,756 INFO L93 Difference]: Finished difference Result 5479 states and 9622 transitions. [2024-11-16 07:32:33,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 07:32:33,757 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, (17), 5 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 126 [2024-11-16 07:32:33,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:32:33,776 INFO L225 Difference]: With dead ends: 5479 [2024-11-16 07:32:33,776 INFO L226 Difference]: Without dead ends: 3104 [2024-11-16 07:32:33,794 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2024-11-16 07:32:33,794 INFO L432 NwaCegarLoop]: 531 mSDtfsCounter, 963 mSDsluCounter, 1368 mSDsCounter, 0 mSdLazyCounter, 2878 mSolverCounterSat, 231 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1074 SdHoareTripleChecker+Valid, 1899 SdHoareTripleChecker+Invalid, 3109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 231 IncrementalHoareTripleChecker+Valid, 2878 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-11-16 07:32:33,795 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1074 Valid, 1899 Invalid, 3109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [231 Valid, 2878 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-11-16 07:32:33,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3104 states. [2024-11-16 07:32:34,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3104 to 2397. [2024-11-16 07:32:34,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2397 states, 1754 states have (on average 1.5781071835803877) internal successors, (2768), 1877 states have internal predecessors, (2768), 529 states have call successors, (529), 90 states have call predecessors, (529), 113 states have return successors, (804), 525 states have call predecessors, (804), 525 states have call successors, (804) [2024-11-16 07:32:34,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2397 states to 2397 states and 4101 transitions. [2024-11-16 07:32:34,577 INFO L78 Accepts]: Start accepts. Automaton has 2397 states and 4101 transitions. Word has length 126 [2024-11-16 07:32:34,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:32:34,578 INFO L471 AbstractCegarLoop]: Abstraction has 2397 states and 4101 transitions. [2024-11-16 07:32:34,578 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, (17), 5 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-16 07:32:34,578 INFO L276 IsEmpty]: Start isEmpty. Operand 2397 states and 4101 transitions. [2024-11-16 07:32:34,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-16 07:32:34,581 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:32:34,581 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:32:34,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 07:32:34,582 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:32:34,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:32:34,582 INFO L85 PathProgramCache]: Analyzing trace with hash -1893453917, now seen corresponding path program 1 times [2024-11-16 07:32:34,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:32:34,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783871202] [2024-11-16 07:32:34,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:32:34,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:32:34,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:34,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:34,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:34,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:34,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:34,944 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:32:34,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:34,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:34,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:34,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:34,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:34,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 07:32:34,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:34,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 07:32:34,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:34,972 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-16 07:32:34,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:34,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-16 07:32:34,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:34,975 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:34,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:34,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-16 07:32:34,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:34,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-16 07:32:34,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:34,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:34,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:34,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:34,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:34,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-16 07:32:34,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:34,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-11-16 07:32:34,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:34,998 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-16 07:32:34,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:32:34,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783871202] [2024-11-16 07:32:34,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [783871202] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:32:34,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1979490548] [2024-11-16 07:32:34,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:32:34,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:32:34,998 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:32:34,999 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 07:32:35,000 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-16 07:32:35,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:35,260 INFO L255 TraceCheckSpWp]: Trace formula consists of 1655 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-16 07:32:35,265 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:32:35,390 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 07:32:35,390 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 07:32:35,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1979490548] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:32:35,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 07:32:35,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2024-11-16 07:32:35,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207504051] [2024-11-16 07:32:35,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:32:35,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 07:32:35,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:32:35,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 07:32:35,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:32:35,392 INFO L87 Difference]: Start difference. First operand 2397 states and 4101 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-16 07:32:36,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:32:36,919 INFO L93 Difference]: Finished difference Result 6985 states and 12085 transitions. [2024-11-16 07:32:36,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 07:32:36,919 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 127 [2024-11-16 07:32:36,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:32:36,941 INFO L225 Difference]: With dead ends: 6985 [2024-11-16 07:32:36,941 INFO L226 Difference]: Without dead ends: 4607 [2024-11-16 07:32:36,952 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:32:36,952 INFO L432 NwaCegarLoop]: 912 mSDtfsCounter, 725 mSDsluCounter, 796 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 725 SdHoareTripleChecker+Valid, 1708 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-16 07:32:36,952 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [725 Valid, 1708 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-16 07:32:36,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4607 states.