./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec2_product27.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_spec2_product27.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 7abfb9176afcd07735578408e79f372120c27df81ffb5983e2784997c7f45a43 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 07:30:23,745 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 07:30:23,824 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 07:30:23,829 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 07:30:23,830 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 07:30:23,858 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 07:30:23,858 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 07:30:23,859 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 07:30:23,859 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 07:30:23,861 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 07:30:23,861 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 07:30:23,862 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 07:30:23,862 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 07:30:23,865 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 07:30:23,866 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 07:30:23,866 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 07:30:23,866 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 07:30:23,867 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 07:30:23,867 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 07:30:23,867 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 07:30:23,868 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 07:30:23,869 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 07:30:23,869 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 07:30:23,870 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 07:30:23,870 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 07:30:23,870 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 07:30:23,871 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 07:30:23,871 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 07:30:23,871 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 07:30:23,872 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 07:30:23,872 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 07:30:23,876 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 07:30:23,876 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 07:30:23,877 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 07:30:23,877 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 07:30:23,877 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 07:30:23,877 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 07:30:23,878 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 07:30:23,878 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 07:30:23,878 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 07:30:23,878 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 07:30:23,881 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 07:30:23,881 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 -> 7abfb9176afcd07735578408e79f372120c27df81ffb5983e2784997c7f45a43 [2024-11-16 07:30:24,105 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 07:30:24,132 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 07:30:24,135 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 07:30:24,136 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 07:30:24,136 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 07:30:24,138 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec2_product27.cil.c [2024-11-16 07:30:25,574 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 07:30:25,880 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 07:30:25,881 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product27.cil.c [2024-11-16 07:30:25,904 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/18cbaa46a/bf406a5001a44ddebf58cc5559fff675/FLAGc7e7eedb6 [2024-11-16 07:30:25,918 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/18cbaa46a/bf406a5001a44ddebf58cc5559fff675 [2024-11-16 07:30:25,921 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 07:30:25,922 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 07:30:25,923 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 07:30:25,923 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 07:30:25,929 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 07:30:25,930 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:30:25" (1/1) ... [2024-11-16 07:30:25,931 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c7b9bef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:30:25, skipping insertion in model container [2024-11-16 07:30:25,931 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:30:25" (1/1) ... [2024-11-16 07:30:25,993 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 07:30:26,387 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_spec2_product27.cil.c[16494,16507] [2024-11-16 07:30:26,611 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 07:30:26,626 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 07:30:26,636 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2024-11-16 07:30:26,638 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [414] [2024-11-16 07:30:26,639 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [601] [2024-11-16 07:30:26,640 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [615] [2024-11-16 07:30:26,640 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [714] [2024-11-16 07:30:26,640 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [723] [2024-11-16 07:30:26,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2279] [2024-11-16 07:30:26,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2632] [2024-11-16 07:30:26,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3293] [2024-11-16 07:30:26,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3411] [2024-11-16 07:30:26,679 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_spec2_product27.cil.c[16494,16507] [2024-11-16 07:30:26,748 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 07:30:26,782 INFO L204 MainTranslator]: Completed translation [2024-11-16 07:30:26,783 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:30:26 WrapperNode [2024-11-16 07:30:26,783 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 07:30:26,784 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 07:30:26,784 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 07:30:26,784 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 07:30:26,792 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:30:26" (1/1) ... [2024-11-16 07:30:26,828 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:30:26" (1/1) ... [2024-11-16 07:30:26,897 INFO L138 Inliner]: procedures = 95, calls = 342, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 1161 [2024-11-16 07:30:26,898 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 07:30:26,898 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 07:30:26,898 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 07:30:26,899 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 07:30:26,911 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:30:26" (1/1) ... [2024-11-16 07:30:26,911 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:30:26" (1/1) ... [2024-11-16 07:30:26,918 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:30:26" (1/1) ... [2024-11-16 07:30:26,956 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:30:26,958 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:30:26" (1/1) ... [2024-11-16 07:30:26,958 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:30:26" (1/1) ... [2024-11-16 07:30:26,975 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:30:26" (1/1) ... [2024-11-16 07:30:26,977 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:30:26" (1/1) ... [2024-11-16 07:30:26,982 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:30:26" (1/1) ... [2024-11-16 07:30:26,986 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:30:26" (1/1) ... [2024-11-16 07:30:26,994 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 07:30:26,995 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 07:30:26,995 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 07:30:26,996 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 07:30:26,997 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:30:26" (1/1) ... [2024-11-16 07:30:27,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 07:30:27,029 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:30:27,045 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:30:27,047 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:30:27,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 07:30:27,091 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-16 07:30:27,091 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-16 07:30:27,091 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-16 07:30:27,091 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-16 07:30:27,091 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-16 07:30:27,091 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-16 07:30:27,092 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-16 07:30:27,092 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-16 07:30:27,092 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-16 07:30:27,092 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-16 07:30:27,092 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-16 07:30:27,092 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-16 07:30:27,092 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-16 07:30:27,093 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-16 07:30:27,093 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-16 07:30:27,093 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-16 07:30:27,093 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-16 07:30:27,093 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-16 07:30:27,093 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-16 07:30:27,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-16 07:30:27,093 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-16 07:30:27,094 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-16 07:30:27,094 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-16 07:30:27,094 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-16 07:30:27,094 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-16 07:30:27,094 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-16 07:30:27,094 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-16 07:30:27,094 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-16 07:30:27,094 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-16 07:30:27,094 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-16 07:30:27,095 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-16 07:30:27,095 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-16 07:30:27,095 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-16 07:30:27,096 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-16 07:30:27,096 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-16 07:30:27,096 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-16 07:30:27,096 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-16 07:30:27,096 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-16 07:30:27,096 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-16 07:30:27,097 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-16 07:30:27,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 07:30:27,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 07:30:27,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-16 07:30:27,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-16 07:30:27,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-16 07:30:27,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-16 07:30:27,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-16 07:30:27,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-16 07:30:27,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-16 07:30:27,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-16 07:30:27,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-16 07:30:27,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-16 07:30:27,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-16 07:30:27,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-16 07:30:27,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-16 07:30:27,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-16 07:30:27,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-16 07:30:27,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-16 07:30:27,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-16 07:30:27,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-16 07:30:27,100 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-16 07:30:27,100 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-16 07:30:27,100 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-16 07:30:27,101 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-16 07:30:27,101 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-16 07:30:27,101 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-16 07:30:27,101 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 07:30:27,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 07:30:27,101 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-16 07:30:27,101 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-16 07:30:27,276 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 07:30:27,278 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 07:30:27,364 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3408: #res := ~retValue_acc~27; [2024-11-16 07:30:27,397 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3330: #res := ~retValue_acc~25; [2024-11-16 07:30:27,402 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L806: #res := ~retValue_acc~3; [2024-11-16 07:30:27,420 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L983: #res := ~retValue_acc~4; [2024-11-16 07:30:27,513 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1026-1: buttonForFloorIsPressed_#res#1 := buttonForFloorIsPressed_~retValue_acc~6#1; [2024-11-16 07:30:27,513 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1639: #res#1 := ~retValue_acc~14#1; [2024-11-16 07:30:27,521 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2267: #res := ~retValue_acc~18; [2024-11-16 07:30:27,835 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1549: #res#1 := ~retValue_acc~12#1; [2024-11-16 07:30:27,835 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1520-1: stopRequestedInDirection__wrappee__empty_#res#1 := stopRequestedInDirection__wrappee__empty_~retValue_acc~11#1; [2024-11-16 07:30:27,904 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1684: #res := ~retValue_acc~16; [2024-11-16 07:30:27,927 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3369: #res := ~retValue_acc~26; [2024-11-16 07:30:27,999 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1075-1: isEmpty_#res#1 := isEmpty_~retValue_acc~8#1; [2024-11-16 07:30:28,153 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1670-1: stopRequestedAtCurrentFloor_#res#1 := stopRequestedAtCurrentFloor_~retValue_acc~15#1; [2024-11-16 07:30:28,204 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1155-1: anyStopRequested_#res#1 := anyStopRequested_~retValue_acc~9#1; [2024-11-16 07:30:28,205 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1168-1: isIdle_#res#1 := isIdle_~retValue_acc~10#1; [2024-11-16 07:30:28,270 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2979: #res := ~retValue_acc~23; [2024-11-16 07:30:28,352 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2629-1: main_#res#1 := main_~retValue_acc~21#1; [2024-11-16 07:30:28,352 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3443-1: valid_product_#res#1 := valid_product_~retValue_acc~29#1; [2024-11-16 07:30:28,361 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2743: #res := ~retValue_acc~22; [2024-11-16 07:30:28,364 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L992: #res := ~retValue_acc~5; [2024-11-16 07:30:28,369 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3290: #res := ~retValue_acc~24; [2024-11-16 07:30:28,551 INFO L? ?]: Removed 461 outVars from TransFormulas that were not future-live. [2024-11-16 07:30:28,552 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 07:30:28,587 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 07:30:28,587 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 07:30:28,588 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:30:28 BoogieIcfgContainer [2024-11-16 07:30:28,588 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 07:30:28,590 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 07:30:28,591 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 07:30:28,595 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 07:30:28,595 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 07:30:25" (1/3) ... [2024-11-16 07:30:28,596 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c3ced6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:30:28, skipping insertion in model container [2024-11-16 07:30:28,597 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:30:26" (2/3) ... [2024-11-16 07:30:28,597 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c3ced6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:30:28, skipping insertion in model container [2024-11-16 07:30:28,597 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:30:28" (3/3) ... [2024-11-16 07:30:28,599 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product27.cil.c [2024-11-16 07:30:28,618 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 07:30:28,618 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 07:30:28,719 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 07:30:28,726 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;@4bfff944, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 07:30:28,727 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 07:30:28,734 INFO L276 IsEmpty]: Start isEmpty. Operand has 594 states, 472 states have (on average 1.6546610169491525) internal successors, (781), 493 states have internal predecessors, (781), 96 states have call successors, (96), 24 states have call predecessors, (96), 24 states have return successors, (96), 90 states have call predecessors, (96), 96 states have call successors, (96) [2024-11-16 07:30:28,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-16 07:30:28,772 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:30:28,773 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-16 07:30:28,773 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:30:28,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:30:28,779 INFO L85 PathProgramCache]: Analyzing trace with hash -1367908996, now seen corresponding path program 1 times [2024-11-16 07:30:28,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:30:28,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552183608] [2024-11-16 07:30:28,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:30:28,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:30:29,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:29,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 07:30:29,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:29,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:29,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:29,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:30:29,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:30,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 07:30:30,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:30,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:30,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:30,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:30,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:30,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:30,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:30,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 07:30:30,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:30,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 07:30:30,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:30,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:30,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:30,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:30,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:30,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-16 07:30:30,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:30,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 07:30:30,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:30,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 07:30:30,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:30,369 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 07:30:30,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:30:30,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552183608] [2024-11-16 07:30:30,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552183608] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:30:30,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:30:30,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 07:30:30,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814175538] [2024-11-16 07:30:30,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:30:30,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 07:30:30,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:30:30,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 07:30:30,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-16 07:30:30,410 INFO L87 Difference]: Start difference. First operand has 594 states, 472 states have (on average 1.6546610169491525) internal successors, (781), 493 states have internal predecessors, (781), 96 states have call successors, (96), 24 states have call predecessors, (96), 24 states have return successors, (96), 90 states have call predecessors, (96), 96 states have call successors, (96) Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-16 07:30:36,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:30:36,271 INFO L93 Difference]: Finished difference Result 1439 states and 2393 transitions. [2024-11-16 07:30:36,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 07:30:36,274 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 107 [2024-11-16 07:30:36,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:30:36,310 INFO L225 Difference]: With dead ends: 1439 [2024-11-16 07:30:36,311 INFO L226 Difference]: Without dead ends: 857 [2024-11-16 07:30:36,323 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:30:36,329 INFO L432 NwaCegarLoop]: 508 mSDtfsCounter, 1027 mSDsluCounter, 1489 mSDsCounter, 0 mSdLazyCounter, 3102 mSolverCounterSat, 201 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1108 SdHoareTripleChecker+Valid, 1997 SdHoareTripleChecker+Invalid, 3303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 201 IncrementalHoareTripleChecker+Valid, 3102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-16 07:30:36,330 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1108 Valid, 1997 Invalid, 3303 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [201 Valid, 3102 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2024-11-16 07:30:36,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 857 states. [2024-11-16 07:30:36,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 857 to 585. [2024-11-16 07:30:36,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 585 states, 465 states have (on average 1.6516129032258065) internal successors, (768), 484 states have internal predecessors, (768), 96 states have call successors, (96), 24 states have call predecessors, (96), 23 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-16 07:30:36,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 955 transitions. [2024-11-16 07:30:36,569 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 955 transitions. Word has length 107 [2024-11-16 07:30:36,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:30:36,570 INFO L471 AbstractCegarLoop]: Abstraction has 585 states and 955 transitions. [2024-11-16 07:30:36,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-16 07:30:36,571 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 955 transitions. [2024-11-16 07:30:36,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-16 07:30:36,581 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:30:36,582 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-16 07:30:36,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 07:30:36,582 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:30:36,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:30:36,583 INFO L85 PathProgramCache]: Analyzing trace with hash -377603762, now seen corresponding path program 1 times [2024-11-16 07:30:36,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:30:36,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018068621] [2024-11-16 07:30:36,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:30:36,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:30:36,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:36,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 07:30:36,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:36,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:36,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:36,969 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 07:30:36,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:37,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-16 07:30:37,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:37,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:37,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:37,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:37,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:37,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:37,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:37,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 07:30:37,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:37,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 07:30:37,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:37,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:37,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:37,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:37,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:37,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-16 07:30:37,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:37,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 07:30:37,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:37,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 07:30:37,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:37,379 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 07:30:37,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:30:37,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018068621] [2024-11-16 07:30:37,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018068621] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:30:37,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:30:37,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 07:30:37,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337158780] [2024-11-16 07:30:37,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:30:37,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 07:30:37,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:30:37,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 07:30:37,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-16 07:30:37,383 INFO L87 Difference]: Start difference. First operand 585 states and 955 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, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-16 07:30:42,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:30:42,305 INFO L93 Difference]: Finished difference Result 1424 states and 2354 transitions. [2024-11-16 07:30:42,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 07:30:42,306 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, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 111 [2024-11-16 07:30:42,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:30:42,313 INFO L225 Difference]: With dead ends: 1424 [2024-11-16 07:30:42,313 INFO L226 Difference]: Without dead ends: 857 [2024-11-16 07:30:42,315 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:30:42,318 INFO L432 NwaCegarLoop]: 496 mSDtfsCounter, 1025 mSDsluCounter, 1449 mSDsCounter, 0 mSdLazyCounter, 3076 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1106 SdHoareTripleChecker+Valid, 1945 SdHoareTripleChecker+Invalid, 3282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 3076 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-16 07:30:42,318 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1106 Valid, 1945 Invalid, 3282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 3076 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-16 07:30:42,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 857 states. [2024-11-16 07:30:42,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 857 to 585. [2024-11-16 07:30:42,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 585 states, 465 states have (on average 1.6494623655913978) internal successors, (767), 484 states have internal predecessors, (767), 96 states have call successors, (96), 24 states have call predecessors, (96), 23 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-16 07:30:42,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 954 transitions. [2024-11-16 07:30:42,446 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 954 transitions. Word has length 111 [2024-11-16 07:30:42,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:30:42,447 INFO L471 AbstractCegarLoop]: Abstraction has 585 states and 954 transitions. [2024-11-16 07:30:42,447 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, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-16 07:30:42,447 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 954 transitions. [2024-11-16 07:30:42,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-16 07:30:42,453 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:30:42,453 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-16 07:30:42,453 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 07:30:42,453 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:30:42,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:30:42,454 INFO L85 PathProgramCache]: Analyzing trace with hash -1098053713, now seen corresponding path program 1 times [2024-11-16 07:30:42,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:30:42,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202169759] [2024-11-16 07:30:42,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:30:42,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:30:42,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:42,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 07:30:42,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:42,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:42,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:42,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-16 07:30:42,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:43,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 07:30:43,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:43,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:43,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:43,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:43,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:43,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:43,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:43,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 07:30:43,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:43,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 07:30:43,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:43,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:43,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:43,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:43,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:43,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-16 07:30:43,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:43,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 07:30:43,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:43,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 07:30:43,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:43,109 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 07:30:43,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:30:43,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202169759] [2024-11-16 07:30:43,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202169759] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:30:43,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:30:43,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 07:30:43,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697704554] [2024-11-16 07:30:43,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:30:43,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 07:30:43,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:30:43,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 07:30:43,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-16 07:30:43,114 INFO L87 Difference]: Start difference. First operand 585 states and 954 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-16 07:30:47,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:30:47,813 INFO L93 Difference]: Finished difference Result 1424 states and 2353 transitions. [2024-11-16 07:30:47,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 07:30:47,814 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 112 [2024-11-16 07:30:47,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:30:47,821 INFO L225 Difference]: With dead ends: 1424 [2024-11-16 07:30:47,821 INFO L226 Difference]: Without dead ends: 857 [2024-11-16 07:30:47,824 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:30:47,825 INFO L432 NwaCegarLoop]: 489 mSDtfsCounter, 1025 mSDsluCounter, 1439 mSDsCounter, 0 mSdLazyCounter, 3061 mSolverCounterSat, 208 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1106 SdHoareTripleChecker+Valid, 1928 SdHoareTripleChecker+Invalid, 3269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 208 IncrementalHoareTripleChecker+Valid, 3061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-11-16 07:30:47,826 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1106 Valid, 1928 Invalid, 3269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [208 Valid, 3061 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-11-16 07:30:47,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 857 states. [2024-11-16 07:30:47,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 857 to 585. [2024-11-16 07:30:47,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 585 states, 465 states have (on average 1.6473118279569892) internal successors, (766), 484 states have internal predecessors, (766), 96 states have call successors, (96), 24 states have call predecessors, (96), 23 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-16 07:30:47,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 953 transitions. [2024-11-16 07:30:47,982 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 953 transitions. Word has length 112 [2024-11-16 07:30:47,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:30:47,982 INFO L471 AbstractCegarLoop]: Abstraction has 585 states and 953 transitions. [2024-11-16 07:30:47,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-16 07:30:47,983 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 953 transitions. [2024-11-16 07:30:47,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-16 07:30:47,987 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:30:47,988 INFO L215 NwaCegarLoop]: trace histogram [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:30:47,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 07:30:47,988 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:30:47,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:30:47,989 INFO L85 PathProgramCache]: Analyzing trace with hash 353559051, now seen corresponding path program 1 times [2024-11-16 07:30:47,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:30:47,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906171365] [2024-11-16 07:30:47,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:30:47,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:30:48,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:48,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 07:30:48,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:48,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:48,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:48,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 07:30:48,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:48,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 07:30:48,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:48,566 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:48,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:48,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:48,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:48,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:48,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:48,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 07:30:48,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:48,594 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 07:30:48,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:48,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:48,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:48,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:48,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:48,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-16 07:30:48,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:48,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 07:30:48,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:48,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 07:30:48,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:48,625 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 07:30:48,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:30:48,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906171365] [2024-11-16 07:30:48,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906171365] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:30:48,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:30:48,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 07:30:48,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008357715] [2024-11-16 07:30:48,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:30:48,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 07:30:48,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:30:48,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 07:30:48,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-16 07:30:48,628 INFO L87 Difference]: Start difference. First operand 585 states and 953 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, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-16 07:30:53,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:30:53,007 INFO L93 Difference]: Finished difference Result 1424 states and 2352 transitions. [2024-11-16 07:30:53,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 07:30:53,007 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, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 113 [2024-11-16 07:30:53,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:30:53,013 INFO L225 Difference]: With dead ends: 1424 [2024-11-16 07:30:53,013 INFO L226 Difference]: Without dead ends: 857 [2024-11-16 07:30:53,016 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:30:53,017 INFO L432 NwaCegarLoop]: 495 mSDtfsCounter, 1482 mSDsluCounter, 1369 mSDsCounter, 0 mSdLazyCounter, 2897 mSolverCounterSat, 356 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1563 SdHoareTripleChecker+Valid, 1864 SdHoareTripleChecker+Invalid, 3253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 356 IncrementalHoareTripleChecker+Valid, 2897 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-16 07:30:53,018 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1563 Valid, 1864 Invalid, 3253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [356 Valid, 2897 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-16 07:30:53,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 857 states. [2024-11-16 07:30:53,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 857 to 585. [2024-11-16 07:30:53,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 585 states, 465 states have (on average 1.6451612903225807) internal successors, (765), 484 states have internal predecessors, (765), 96 states have call successors, (96), 24 states have call predecessors, (96), 23 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-16 07:30:53,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 952 transitions. [2024-11-16 07:30:53,142 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 952 transitions. Word has length 113 [2024-11-16 07:30:53,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:30:53,142 INFO L471 AbstractCegarLoop]: Abstraction has 585 states and 952 transitions. [2024-11-16 07:30:53,143 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, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-16 07:30:53,143 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 952 transitions. [2024-11-16 07:30:53,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-16 07:30:53,147 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:30:53,147 INFO L215 NwaCegarLoop]: trace histogram [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:30:53,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 07:30:53,147 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:30:53,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:30:53,148 INFO L85 PathProgramCache]: Analyzing trace with hash 419639244, now seen corresponding path program 1 times [2024-11-16 07:30:53,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:30:53,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573535465] [2024-11-16 07:30:53,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:30:53,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:30:53,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:53,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 07:30:53,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:53,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:53,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:53,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 07:30:53,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:53,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-16 07:30:53,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:53,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:53,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:53,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:53,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:53,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:53,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:53,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 07:30:53,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:53,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 07:30:53,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:53,813 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:53,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:53,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:53,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:53,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-16 07:30:53,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:53,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 07:30:53,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:53,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 07:30:53,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:53,839 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 07:30:53,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:30:53,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573535465] [2024-11-16 07:30:53,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573535465] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:30:53,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:30:53,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 07:30:53,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866183016] [2024-11-16 07:30:53,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:30:53,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 07:30:53,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:30:53,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 07:30:53,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-16 07:30:53,845 INFO L87 Difference]: Start difference. First operand 585 states and 952 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-16 07:30:58,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:30:58,366 INFO L93 Difference]: Finished difference Result 1424 states and 2351 transitions. [2024-11-16 07:30:58,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 07:30:58,366 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 114 [2024-11-16 07:30:58,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:30:58,371 INFO L225 Difference]: With dead ends: 1424 [2024-11-16 07:30:58,371 INFO L226 Difference]: Without dead ends: 857 [2024-11-16 07:30:58,374 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:30:58,374 INFO L432 NwaCegarLoop]: 499 mSDtfsCounter, 1019 mSDsluCounter, 1451 mSDsCounter, 0 mSdLazyCounter, 3080 mSolverCounterSat, 204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1100 SdHoareTripleChecker+Valid, 1950 SdHoareTripleChecker+Invalid, 3284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 204 IncrementalHoareTripleChecker+Valid, 3080 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-11-16 07:30:58,375 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1100 Valid, 1950 Invalid, 3284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [204 Valid, 3080 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-11-16 07:30:58,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 857 states. [2024-11-16 07:30:58,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 857 to 585. [2024-11-16 07:30:58,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 585 states, 465 states have (on average 1.643010752688172) internal successors, (764), 484 states have internal predecessors, (764), 96 states have call successors, (96), 24 states have call predecessors, (96), 23 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-16 07:30:58,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 951 transitions. [2024-11-16 07:30:58,485 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 951 transitions. Word has length 114 [2024-11-16 07:30:58,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:30:58,486 INFO L471 AbstractCegarLoop]: Abstraction has 585 states and 951 transitions. [2024-11-16 07:30:58,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-16 07:30:58,486 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 951 transitions. [2024-11-16 07:30:58,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-16 07:30:58,489 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:30:58,489 INFO L215 NwaCegarLoop]: trace histogram [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:30:58,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 07:30:58,490 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:30:58,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:30:58,490 INFO L85 PathProgramCache]: Analyzing trace with hash 483882696, now seen corresponding path program 1 times [2024-11-16 07:30:58,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:30:58,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808962468] [2024-11-16 07:30:58,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:30:58,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:30:58,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:58,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 07:30:58,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:58,834 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:58,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:58,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 07:30:58,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:59,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-16 07:30:59,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:59,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:59,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:59,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:59,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:59,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:59,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:59,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 07:30:59,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:59,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 07:30:59,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:59,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:59,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:59,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:30:59,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:59,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-16 07:30:59,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:59,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 07:30:59,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:59,303 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 07:30:59,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:30:59,305 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 07:30:59,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:30:59,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808962468] [2024-11-16 07:30:59,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808962468] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:30:59,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:30:59,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-16 07:30:59,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745592396] [2024-11-16 07:30:59,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:30:59,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-16 07:30:59,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:30:59,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-16 07:30:59,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2024-11-16 07:30:59,307 INFO L87 Difference]: Start difference. First operand 585 states and 951 transitions. Second operand has 12 states, 11 states have (on average 7.090909090909091) internal successors, (78), 8 states have internal predecessors, (78), 3 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-16 07:31:06,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:31:06,220 INFO L93 Difference]: Finished difference Result 1401 states and 2301 transitions. [2024-11-16 07:31:06,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-16 07:31:06,220 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.090909090909091) internal successors, (78), 8 states have internal predecessors, (78), 3 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 115 [2024-11-16 07:31:06,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:31:06,227 INFO L225 Difference]: With dead ends: 1401 [2024-11-16 07:31:06,228 INFO L226 Difference]: Without dead ends: 883 [2024-11-16 07:31:06,231 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=98, Invalid=408, Unknown=0, NotChecked=0, Total=506 [2024-11-16 07:31:06,232 INFO L432 NwaCegarLoop]: 489 mSDtfsCounter, 1124 mSDsluCounter, 3822 mSDsCounter, 0 mSdLazyCounter, 7237 mSolverCounterSat, 211 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1206 SdHoareTripleChecker+Valid, 4311 SdHoareTripleChecker+Invalid, 7448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 211 IncrementalHoareTripleChecker+Valid, 7237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-16 07:31:06,233 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1206 Valid, 4311 Invalid, 7448 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [211 Valid, 7237 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2024-11-16 07:31:06,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2024-11-16 07:31:06,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 598. [2024-11-16 07:31:06,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 598 states, 475 states have (on average 1.64) internal successors, (779), 496 states have internal predecessors, (779), 97 states have call successors, (97), 24 states have call predecessors, (97), 25 states have return successors, (94), 90 states have call predecessors, (94), 92 states have call successors, (94) [2024-11-16 07:31:06,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 598 states to 598 states and 970 transitions. [2024-11-16 07:31:06,367 INFO L78 Accepts]: Start accepts. Automaton has 598 states and 970 transitions. Word has length 115 [2024-11-16 07:31:06,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:31:06,368 INFO L471 AbstractCegarLoop]: Abstraction has 598 states and 970 transitions. [2024-11-16 07:31:06,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.090909090909091) internal successors, (78), 8 states have internal predecessors, (78), 3 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-16 07:31:06,368 INFO L276 IsEmpty]: Start isEmpty. Operand 598 states and 970 transitions. [2024-11-16 07:31:06,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-16 07:31:06,373 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:06,373 INFO L215 NwaCegarLoop]: trace histogram [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:06,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 07:31:06,373 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:06,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:06,374 INFO L85 PathProgramCache]: Analyzing trace with hash -469318937, now seen corresponding path program 1 times [2024-11-16 07:31:06,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:06,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63643124] [2024-11-16 07:31:06,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:06,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:06,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:06,578 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 07:31:06,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:06,605 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:06,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:06,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 07:31:06,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:06,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-16 07:31:06,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:06,905 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:06,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:06,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:06,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:06,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:06,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:06,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 07:31:06,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:06,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 07:31:06,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:06,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:06,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:06,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:06,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:06,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-16 07:31:06,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:06,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 07:31:06,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:06,972 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 07:31:06,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:06,974 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 07:31:06,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:06,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63643124] [2024-11-16 07:31:06,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63643124] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:06,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:06,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 07:31:06,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908842718] [2024-11-16 07:31:06,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:06,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 07:31:06,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:06,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 07:31:06,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-16 07:31:06,976 INFO L87 Difference]: Start difference. First operand 598 states and 970 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-16 07:31:11,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:31:11,370 INFO L93 Difference]: Finished difference Result 1427 states and 2343 transitions. [2024-11-16 07:31:11,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 07:31:11,371 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 115 [2024-11-16 07:31:11,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:31:11,376 INFO L225 Difference]: With dead ends: 1427 [2024-11-16 07:31:11,376 INFO L226 Difference]: Without dead ends: 891 [2024-11-16 07:31:11,379 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-16 07:31:11,383 INFO L432 NwaCegarLoop]: 494 mSDtfsCounter, 1093 mSDsluCounter, 1445 mSDsCounter, 0 mSdLazyCounter, 3059 mSolverCounterSat, 209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1174 SdHoareTripleChecker+Valid, 1939 SdHoareTripleChecker+Invalid, 3268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 3059 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-11-16 07:31:11,383 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1174 Valid, 1939 Invalid, 3268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [209 Valid, 3059 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-11-16 07:31:11,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 891 states. [2024-11-16 07:31:11,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 891 to 598. [2024-11-16 07:31:11,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 598 states, 475 states have (on average 1.6294736842105264) internal successors, (774), 496 states have internal predecessors, (774), 97 states have call successors, (97), 24 states have call predecessors, (97), 25 states have return successors, (94), 90 states have call predecessors, (94), 92 states have call successors, (94) [2024-11-16 07:31:11,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 598 states to 598 states and 965 transitions. [2024-11-16 07:31:11,526 INFO L78 Accepts]: Start accepts. Automaton has 598 states and 965 transitions. Word has length 115 [2024-11-16 07:31:11,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:31:11,526 INFO L471 AbstractCegarLoop]: Abstraction has 598 states and 965 transitions. [2024-11-16 07:31:11,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-16 07:31:11,527 INFO L276 IsEmpty]: Start isEmpty. Operand 598 states and 965 transitions. [2024-11-16 07:31:11,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-16 07:31:11,530 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:11,530 INFO L215 NwaCegarLoop]: trace histogram [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:11,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 07:31:11,531 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:11,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:11,531 INFO L85 PathProgramCache]: Analyzing trace with hash 972091834, now seen corresponding path program 1 times [2024-11-16 07:31:11,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:11,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219232766] [2024-11-16 07:31:11,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:11,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:11,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:11,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 07:31:11,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:11,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:11,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:11,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 07:31:11,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:12,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 07:31:12,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:12,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:12,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:12,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:12,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:12,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:12,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:12,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 07:31:12,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:12,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 07:31:12,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:12,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:12,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:12,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:12,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:12,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-16 07:31:12,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:12,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 07:31:12,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:12,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 07:31:12,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:12,115 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 07:31:12,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:12,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219232766] [2024-11-16 07:31:12,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219232766] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:12,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:12,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 07:31:12,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720892109] [2024-11-16 07:31:12,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:12,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 07:31:12,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:12,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 07:31:12,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-16 07:31:12,118 INFO L87 Difference]: Start difference. First operand 598 states and 965 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-16 07:31:16,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:31:16,531 INFO L93 Difference]: Finished difference Result 1427 states and 2338 transitions. [2024-11-16 07:31:16,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 07:31:16,532 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 116 [2024-11-16 07:31:16,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:31:16,537 INFO L225 Difference]: With dead ends: 1427 [2024-11-16 07:31:16,537 INFO L226 Difference]: Without dead ends: 891 [2024-11-16 07:31:16,541 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-16 07:31:16,541 INFO L432 NwaCegarLoop]: 492 mSDtfsCounter, 1089 mSDsluCounter, 1445 mSDsCounter, 0 mSdLazyCounter, 3021 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1170 SdHoareTripleChecker+Valid, 1937 SdHoareTripleChecker+Invalid, 3231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 3021 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-11-16 07:31:16,542 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1170 Valid, 1937 Invalid, 3231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 3021 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-11-16 07:31:16,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 891 states. [2024-11-16 07:31:16,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 891 to 598. [2024-11-16 07:31:16,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 598 states, 475 states have (on average 1.6189473684210527) internal successors, (769), 496 states have internal predecessors, (769), 97 states have call successors, (97), 24 states have call predecessors, (97), 25 states have return successors, (94), 90 states have call predecessors, (94), 92 states have call successors, (94) [2024-11-16 07:31:16,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 598 states to 598 states and 960 transitions. [2024-11-16 07:31:16,694 INFO L78 Accepts]: Start accepts. Automaton has 598 states and 960 transitions. Word has length 116 [2024-11-16 07:31:16,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:31:16,694 INFO L471 AbstractCegarLoop]: Abstraction has 598 states and 960 transitions. [2024-11-16 07:31:16,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-16 07:31:16,695 INFO L276 IsEmpty]: Start isEmpty. Operand 598 states and 960 transitions. [2024-11-16 07:31:16,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-16 07:31:16,698 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:16,698 INFO L215 NwaCegarLoop]: trace histogram [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:16,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 07:31:16,699 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:16,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:16,699 INFO L85 PathProgramCache]: Analyzing trace with hash 1764362058, now seen corresponding path program 1 times [2024-11-16 07:31:16,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:16,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568405869] [2024-11-16 07:31:16,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:16,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:16,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:16,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 07:31:16,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:16,907 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:16,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:16,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 07:31:16,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:17,183 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-16 07:31:17,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:17,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:17,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:17,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:17,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:17,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:17,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:17,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 07:31:17,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:17,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 07:31:17,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:17,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:17,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:17,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:17,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:17,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-16 07:31:17,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:17,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 07:31:17,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:17,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 07:31:17,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:17,255 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 07:31:17,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:17,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568405869] [2024-11-16 07:31:17,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568405869] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:17,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:17,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 07:31:17,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838793778] [2024-11-16 07:31:17,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:17,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 07:31:17,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:17,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 07:31:17,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-16 07:31:17,260 INFO L87 Difference]: Start difference. First operand 598 states and 960 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-16 07:31:21,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:31:21,055 INFO L93 Difference]: Finished difference Result 1427 states and 2333 transitions. [2024-11-16 07:31:21,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 07:31:21,056 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 117 [2024-11-16 07:31:21,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:31:21,062 INFO L225 Difference]: With dead ends: 1427 [2024-11-16 07:31:21,062 INFO L226 Difference]: Without dead ends: 891 [2024-11-16 07:31:21,065 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-16 07:31:21,065 INFO L432 NwaCegarLoop]: 492 mSDtfsCounter, 1548 mSDsluCounter, 1363 mSDsCounter, 0 mSdLazyCounter, 2823 mSolverCounterSat, 364 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1629 SdHoareTripleChecker+Valid, 1855 SdHoareTripleChecker+Invalid, 3187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 364 IncrementalHoareTripleChecker+Valid, 2823 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-16 07:31:21,065 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1629 Valid, 1855 Invalid, 3187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [364 Valid, 2823 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-16 07:31:21,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 891 states. [2024-11-16 07:31:21,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 891 to 598. [2024-11-16 07:31:21,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 598 states, 475 states have (on average 1.608421052631579) internal successors, (764), 496 states have internal predecessors, (764), 97 states have call successors, (97), 24 states have call predecessors, (97), 25 states have return successors, (94), 90 states have call predecessors, (94), 92 states have call successors, (94) [2024-11-16 07:31:21,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 598 states to 598 states and 955 transitions. [2024-11-16 07:31:21,216 INFO L78 Accepts]: Start accepts. Automaton has 598 states and 955 transitions. Word has length 117 [2024-11-16 07:31:21,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:31:21,216 INFO L471 AbstractCegarLoop]: Abstraction has 598 states and 955 transitions. [2024-11-16 07:31:21,216 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-16 07:31:21,217 INFO L276 IsEmpty]: Start isEmpty. Operand 598 states and 955 transitions. [2024-11-16 07:31:21,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-16 07:31:21,220 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:21,220 INFO L215 NwaCegarLoop]: trace histogram [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:21,220 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 07:31:21,220 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:21,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:21,221 INFO L85 PathProgramCache]: Analyzing trace with hash 969762496, now seen corresponding path program 1 times [2024-11-16 07:31:21,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:21,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345296405] [2024-11-16 07:31:21,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:21,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:21,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 07:31:21,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,462 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:21,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 07:31:21,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 07:31:21,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:21,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:21,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:21,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 07:31:21,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 07:31:21,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:21,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:21,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-16 07:31:21,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 07:31:21,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 07:31:21,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:21,797 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 07:31:21,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:21,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345296405] [2024-11-16 07:31:21,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345296405] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:21,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:21,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-16 07:31:21,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332074254] [2024-11-16 07:31:21,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:21,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 07:31:21,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:21,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 07:31:21,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:31:21,799 INFO L87 Difference]: Start difference. First operand 598 states and 955 transitions. Second operand has 10 states, 9 states have (on average 9.0) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-16 07:31:27,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:31:27,667 INFO L93 Difference]: Finished difference Result 1404 states and 2288 transitions. [2024-11-16 07:31:27,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 07:31:27,667 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 9.0) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 118 [2024-11-16 07:31:27,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:31:27,673 INFO L225 Difference]: With dead ends: 1404 [2024-11-16 07:31:27,673 INFO L226 Difference]: Without dead ends: 883 [2024-11-16 07:31:27,675 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2024-11-16 07:31:27,675 INFO L432 NwaCegarLoop]: 501 mSDtfsCounter, 1050 mSDsluCounter, 2917 mSDsCounter, 0 mSdLazyCounter, 5421 mSolverCounterSat, 207 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1132 SdHoareTripleChecker+Valid, 3418 SdHoareTripleChecker+Invalid, 5628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 5421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-16 07:31:27,676 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1132 Valid, 3418 Invalid, 5628 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [207 Valid, 5421 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-16 07:31:27,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2024-11-16 07:31:27,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 598. [2024-11-16 07:31:27,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 598 states, 475 states have (on average 1.6063157894736841) internal successors, (763), 496 states have internal predecessors, (763), 97 states have call successors, (97), 24 states have call predecessors, (97), 25 states have return successors, (94), 90 states have call predecessors, (94), 92 states have call successors, (94) [2024-11-16 07:31:27,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 598 states to 598 states and 954 transitions. [2024-11-16 07:31:27,832 INFO L78 Accepts]: Start accepts. Automaton has 598 states and 954 transitions. Word has length 118 [2024-11-16 07:31:27,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:31:27,832 INFO L471 AbstractCegarLoop]: Abstraction has 598 states and 954 transitions. [2024-11-16 07:31:27,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 9.0) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-16 07:31:27,833 INFO L276 IsEmpty]: Start isEmpty. Operand 598 states and 954 transitions. [2024-11-16 07:31:27,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-16 07:31:27,836 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:27,836 INFO L215 NwaCegarLoop]: trace histogram [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:27,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 07:31:27,837 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:27,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:27,837 INFO L85 PathProgramCache]: Analyzing trace with hash -386855491, now seen corresponding path program 1 times [2024-11-16 07:31:27,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:27,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751882885] [2024-11-16 07:31:27,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:27,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:27,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:28,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 07:31:28,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:28,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:28,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:28,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 07:31:28,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:28,286 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 07:31:28,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:28,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:28,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:28,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:28,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:28,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:28,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:28,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 07:31:28,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:28,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 07:31:28,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:28,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:28,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:28,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:28,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:28,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-16 07:31:28,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:28,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 07:31:28,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:28,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 07:31:28,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:28,362 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 07:31:28,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:28,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751882885] [2024-11-16 07:31:28,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751882885] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:28,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:28,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 07:31:28,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404703654] [2024-11-16 07:31:28,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:28,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 07:31:28,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:28,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 07:31:28,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-16 07:31:28,364 INFO L87 Difference]: Start difference. First operand 598 states and 954 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-16 07:31:32,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:31:32,563 INFO L93 Difference]: Finished difference Result 1427 states and 2324 transitions. [2024-11-16 07:31:32,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 07:31:32,564 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 118 [2024-11-16 07:31:32,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:31:32,569 INFO L225 Difference]: With dead ends: 1427 [2024-11-16 07:31:32,569 INFO L226 Difference]: Without dead ends: 891 [2024-11-16 07:31:32,572 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-16 07:31:32,572 INFO L432 NwaCegarLoop]: 497 mSDtfsCounter, 1078 mSDsluCounter, 1451 mSDsCounter, 0 mSdLazyCounter, 2965 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1159 SdHoareTripleChecker+Valid, 1948 SdHoareTripleChecker+Invalid, 3175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 2965 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-16 07:31:32,573 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1159 Valid, 1948 Invalid, 3175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 2965 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-16 07:31:32,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 891 states. [2024-11-16 07:31:32,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 891 to 598. [2024-11-16 07:31:32,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 598 states, 475 states have (on average 1.5957894736842104) internal successors, (758), 496 states have internal predecessors, (758), 97 states have call successors, (97), 24 states have call predecessors, (97), 25 states have return successors, (94), 90 states have call predecessors, (94), 92 states have call successors, (94) [2024-11-16 07:31:32,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 598 states to 598 states and 949 transitions. [2024-11-16 07:31:32,747 INFO L78 Accepts]: Start accepts. Automaton has 598 states and 949 transitions. Word has length 118 [2024-11-16 07:31:32,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:31:32,747 INFO L471 AbstractCegarLoop]: Abstraction has 598 states and 949 transitions. [2024-11-16 07:31:32,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-16 07:31:32,748 INFO L276 IsEmpty]: Start isEmpty. Operand 598 states and 949 transitions. [2024-11-16 07:31:32,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-16 07:31:32,750 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:32,750 INFO L215 NwaCegarLoop]: trace histogram [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:32,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 07:31:32,751 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:32,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:32,751 INFO L85 PathProgramCache]: Analyzing trace with hash -887588788, now seen corresponding path program 1 times [2024-11-16 07:31:32,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:32,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415526729] [2024-11-16 07:31:32,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:32,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:32,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:32,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 07:31:32,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,004 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:33,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 07:31:33,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 07:31:33,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:33,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:33,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:33,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,323 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 07:31:33,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 07:31:33,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:33,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:33,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-16 07:31:33,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 07:31:33,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 07:31:33,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:33,351 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 07:31:33,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:33,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415526729] [2024-11-16 07:31:33,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415526729] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:33,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:33,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-16 07:31:33,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993778689] [2024-11-16 07:31:33,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:33,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 07:31:33,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:33,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 07:31:33,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:31:33,354 INFO L87 Difference]: Start difference. First operand 598 states and 949 transitions. Second operand has 10 states, 9 states have (on average 9.11111111111111) internal successors, (82), 6 states have internal predecessors, (82), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-16 07:31:39,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:31:39,135 INFO L93 Difference]: Finished difference Result 1413 states and 2292 transitions. [2024-11-16 07:31:39,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 07:31:39,136 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 9.11111111111111) internal successors, (82), 6 states have internal predecessors, (82), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 119 [2024-11-16 07:31:39,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:31:39,141 INFO L225 Difference]: With dead ends: 1413 [2024-11-16 07:31:39,141 INFO L226 Difference]: Without dead ends: 889 [2024-11-16 07:31:39,143 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2024-11-16 07:31:39,144 INFO L432 NwaCegarLoop]: 497 mSDtfsCounter, 1050 mSDsluCounter, 2907 mSDsCounter, 0 mSdLazyCounter, 5293 mSolverCounterSat, 212 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1132 SdHoareTripleChecker+Valid, 3404 SdHoareTripleChecker+Invalid, 5505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 5293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-16 07:31:39,144 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1132 Valid, 3404 Invalid, 5505 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [212 Valid, 5293 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-11-16 07:31:39,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 889 states. [2024-11-16 07:31:39,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 889 to 601. [2024-11-16 07:31:39,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 601 states, 478 states have (on average 1.5899581589958158) internal successors, (760), 499 states have internal predecessors, (760), 97 states have call successors, (97), 24 states have call predecessors, (97), 25 states have return successors, (94), 90 states have call predecessors, (94), 92 states have call successors, (94) [2024-11-16 07:31:39,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 601 states and 951 transitions. [2024-11-16 07:31:39,286 INFO L78 Accepts]: Start accepts. Automaton has 601 states and 951 transitions. Word has length 119 [2024-11-16 07:31:39,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:31:39,287 INFO L471 AbstractCegarLoop]: Abstraction has 601 states and 951 transitions. [2024-11-16 07:31:39,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 9.11111111111111) internal successors, (82), 6 states have internal predecessors, (82), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-16 07:31:39,287 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 951 transitions. [2024-11-16 07:31:39,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-16 07:31:39,290 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:39,291 INFO L215 NwaCegarLoop]: trace histogram [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:39,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 07:31:39,291 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:39,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:39,291 INFO L85 PathProgramCache]: Analyzing trace with hash 703086509, now seen corresponding path program 1 times [2024-11-16 07:31:39,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:39,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621561240] [2024-11-16 07:31:39,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:39,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:39,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 07:31:39,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,490 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:39,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 07:31:39,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 07:31:39,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:39,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:39,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:39,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 07:31:39,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 07:31:39,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:39,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:39,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-16 07:31:39,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 07:31:39,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 07:31:39,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:39,799 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 07:31:39,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:39,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621561240] [2024-11-16 07:31:39,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [621561240] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:39,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:39,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 07:31:39,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459627704] [2024-11-16 07:31:39,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:39,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 07:31:39,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:39,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 07:31:39,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-16 07:31:39,801 INFO L87 Difference]: Start difference. First operand 601 states and 951 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, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-16 07:31:43,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:31:43,570 INFO L93 Difference]: Finished difference Result 1436 states and 2324 transitions. [2024-11-16 07:31:43,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 07:31:43,571 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, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 119 [2024-11-16 07:31:43,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:31:43,577 INFO L225 Difference]: With dead ends: 1436 [2024-11-16 07:31:43,578 INFO L226 Difference]: Without dead ends: 897 [2024-11-16 07:31:43,580 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-16 07:31:43,580 INFO L432 NwaCegarLoop]: 492 mSDtfsCounter, 1993 mSDsluCounter, 1304 mSDsCounter, 0 mSdLazyCounter, 2705 mSolverCounterSat, 518 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2074 SdHoareTripleChecker+Valid, 1796 SdHoareTripleChecker+Invalid, 3223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 518 IncrementalHoareTripleChecker+Valid, 2705 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-16 07:31:43,580 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2074 Valid, 1796 Invalid, 3223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [518 Valid, 2705 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-16 07:31:43,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 897 states. [2024-11-16 07:31:43,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 897 to 601. [2024-11-16 07:31:43,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 601 states, 478 states have (on average 1.5794979079497908) internal successors, (755), 499 states have internal predecessors, (755), 97 states have call successors, (97), 24 states have call predecessors, (97), 25 states have return successors, (94), 90 states have call predecessors, (94), 92 states have call successors, (94) [2024-11-16 07:31:43,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 601 states and 946 transitions. [2024-11-16 07:31:43,720 INFO L78 Accepts]: Start accepts. Automaton has 601 states and 946 transitions. Word has length 119 [2024-11-16 07:31:43,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:31:43,720 INFO L471 AbstractCegarLoop]: Abstraction has 601 states and 946 transitions. [2024-11-16 07:31:43,720 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, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-16 07:31:43,720 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 946 transitions. [2024-11-16 07:31:43,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-16 07:31:43,723 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:43,723 INFO L215 NwaCegarLoop]: trace histogram [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:31:43,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 07:31:43,724 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:43,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:43,724 INFO L85 PathProgramCache]: Analyzing trace with hash -598366461, now seen corresponding path program 1 times [2024-11-16 07:31:43,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:43,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764982596] [2024-11-16 07:31:43,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:43,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:43,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:43,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 07:31:43,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:44,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:44,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:44,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 07:31:44,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:44,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-16 07:31:44,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:44,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:44,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:44,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:44,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:44,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:44,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:44,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 07:31:44,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:44,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 07:31:44,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:44,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:44,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:44,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:44,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:44,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-16 07:31:44,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:44,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 07:31:44,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:44,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 07:31:44,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:44,358 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 07:31:44,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:44,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764982596] [2024-11-16 07:31:44,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764982596] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:44,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:44,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-16 07:31:44,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411973253] [2024-11-16 07:31:44,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:44,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 07:31:44,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:44,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 07:31:44,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:31:44,361 INFO L87 Difference]: Start difference. First operand 601 states and 946 transitions. Second operand has 10 states, 9 states have (on average 9.222222222222221) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13)