./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec3_product13.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec3_product13.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB --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 c1a514ed3c88dbb6b86d895b5ccbc4ee84ef064cf150167d71ca780388d60956 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:20:26,672 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:20:26,763 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 20:20:26,770 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:20:26,770 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:20:26,793 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:20:26,793 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:20:26,793 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:20:26,794 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:20:26,794 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:20:26,794 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:20:26,794 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:20:26,795 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:20:26,795 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:20:26,795 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:20:26,795 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:20:26,795 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:20:26,795 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 20:20:26,796 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:20:26,796 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 20:20:26,796 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:20:26,796 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:20:26,796 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:20:26,796 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:20:26,796 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 20:20:26,797 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:20:26,797 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:20:26,797 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:20:26,797 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:20:26,797 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:20:26,797 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:20:26,798 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:20:26,798 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:20:26,798 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:20:26,798 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:20:26,798 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:20:26,798 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:20:26,798 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:20:26,799 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:20:26,799 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:20:26,799 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:20:26,799 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:20:26,799 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:20:26,799 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:20:26,799 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:20:26,800 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:20:26,800 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:20:26,800 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:20:26,800 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB 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 -> c1a514ed3c88dbb6b86d895b5ccbc4ee84ef064cf150167d71ca780388d60956 [2024-11-27 20:20:27,099 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:20:27,111 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:20:27,114 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:20:27,116 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:20:27,116 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:20:27,117 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec3_product13.cil.c [2024-11-27 20:20:30,098 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/data/a9c8b8f84/ef324fbd2fdb4252a8e8d94f25ebc318/FLAG986066d03 [2024-11-27 20:20:30,521 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:20:30,521 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/sv-benchmarks/c/product-lines/email_spec3_product13.cil.c [2024-11-27 20:20:30,554 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/data/a9c8b8f84/ef324fbd2fdb4252a8e8d94f25ebc318/FLAG986066d03 [2024-11-27 20:20:30,690 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/data/a9c8b8f84/ef324fbd2fdb4252a8e8d94f25ebc318 [2024-11-27 20:20:30,693 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:20:30,695 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:20:30,697 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:20:30,697 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:20:30,703 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:20:30,704 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:20:30" (1/1) ... [2024-11-27 20:20:30,705 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4af9aa24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:30, skipping insertion in model container [2024-11-27 20:20:30,706 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:20:30" (1/1) ... [2024-11-27 20:20:30,781 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:20:31,494 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/sv-benchmarks/c/product-lines/email_spec3_product13.cil.c[62004,62017] [2024-11-27 20:20:31,501 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:20:31,521 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:20:31,531 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2024-11-27 20:20:31,533 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [97] [2024-11-27 20:20:31,533 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [163] [2024-11-27 20:20:31,533 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [384] [2024-11-27 20:20:31,533 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [662] [2024-11-27 20:20:31,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1071] [2024-11-27 20:20:31,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1330] [2024-11-27 20:20:31,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1427] [2024-11-27 20:20:31,535 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1793] [2024-11-27 20:20:31,535 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2862] [2024-11-27 20:20:31,535 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2871] [2024-11-27 20:20:31,703 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/sv-benchmarks/c/product-lines/email_spec3_product13.cil.c[62004,62017] [2024-11-27 20:20:31,705 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:20:31,751 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:20:31,752 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:31 WrapperNode [2024-11-27 20:20:31,753 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:20:31,754 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:20:31,754 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:20:31,754 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:20:31,762 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:31" (1/1) ... [2024-11-27 20:20:31,791 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:31" (1/1) ... [2024-11-27 20:20:31,864 INFO L138 Inliner]: procedures = 125, calls = 184, calls flagged for inlining = 52, calls inlined = 43, statements flattened = 826 [2024-11-27 20:20:31,865 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:20:31,869 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:20:31,869 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:20:31,870 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:20:31,889 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:31" (1/1) ... [2024-11-27 20:20:31,890 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:31" (1/1) ... [2024-11-27 20:20:31,895 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:31" (1/1) ... [2024-11-27 20:20:31,916 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-27 20:20:31,917 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:31" (1/1) ... [2024-11-27 20:20:31,917 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:31" (1/1) ... [2024-11-27 20:20:31,931 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:31" (1/1) ... [2024-11-27 20:20:31,933 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:31" (1/1) ... [2024-11-27 20:20:31,941 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:31" (1/1) ... [2024-11-27 20:20:31,945 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:31" (1/1) ... [2024-11-27 20:20:31,948 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:31" (1/1) ... [2024-11-27 20:20:31,954 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:20:31,955 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:20:31,955 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:20:31,955 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:20:31,956 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:31" (1/1) ... [2024-11-27 20:20:31,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:20:31,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:20:32,003 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:20:32,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:20:32,044 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-27 20:20:32,044 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-27 20:20:32,045 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-27 20:20:32,045 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-27 20:20:32,045 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-27 20:20:32,045 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-27 20:20:32,045 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-27 20:20:32,045 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-27 20:20:32,045 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-27 20:20:32,045 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-27 20:20:32,045 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-27 20:20:32,045 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-27 20:20:32,045 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-27 20:20:32,045 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-27 20:20:32,046 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-27 20:20:32,046 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-27 20:20:32,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:20:32,046 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-27 20:20:32,046 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-27 20:20:32,046 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-27 20:20:32,046 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-27 20:20:32,046 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-27 20:20:32,046 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-27 20:20:32,046 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-27 20:20:32,046 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-27 20:20:32,046 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-27 20:20:32,046 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-27 20:20:32,046 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-27 20:20:32,046 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-27 20:20:32,047 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-27 20:20:32,047 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-27 20:20:32,047 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-27 20:20:32,047 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-27 20:20:32,047 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-27 20:20:32,047 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-27 20:20:32,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:20:32,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 20:20:32,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 20:20:32,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 20:20:32,047 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-27 20:20:32,047 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-27 20:20:32,047 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:20:32,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:20:32,330 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:20:32,333 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:20:33,319 INFO L? ?]: Removed 362 outVars from TransFormulas that were not future-live. [2024-11-27 20:20:33,320 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:20:33,349 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:20:33,349 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-27 20:20:33,349 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:20:33 BoogieIcfgContainer [2024-11-27 20:20:33,349 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:20:33,354 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:20:33,354 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:20:33,360 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:20:33,361 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:20:30" (1/3) ... [2024-11-27 20:20:33,362 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a5657d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:20:33, skipping insertion in model container [2024-11-27 20:20:33,363 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:31" (2/3) ... [2024-11-27 20:20:33,364 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a5657d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:20:33, skipping insertion in model container [2024-11-27 20:20:33,364 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:20:33" (3/3) ... [2024-11-27 20:20:33,367 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec3_product13.cil.c [2024-11-27 20:20:33,422 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:20:33,426 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec3_product13.cil.c that has 19 procedures, 285 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-27 20:20:33,528 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:20:33,546 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;@4d4a77e0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:20:33,547 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 20:20:33,553 INFO L276 IsEmpty]: Start isEmpty. Operand has 285 states, 222 states have (on average 1.5405405405405406) internal successors, (342), 226 states have internal predecessors, (342), 43 states have call successors, (43), 18 states have call predecessors, (43), 18 states have return successors, (43), 42 states have call predecessors, (43), 43 states have call successors, (43) [2024-11-27 20:20:33,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-27 20:20:33,583 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:20:33,584 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-27 20:20:33,585 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:20:33,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:20:33,594 INFO L85 PathProgramCache]: Analyzing trace with hash 984969955, now seen corresponding path program 1 times [2024-11-27 20:20:33,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:20:33,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271953223] [2024-11-27 20:20:33,606 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:33,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:20:33,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:34,685 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-27 20:20:34,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:20:34,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271953223] [2024-11-27 20:20:34,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271953223] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:20:34,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1509727082] [2024-11-27 20:20:34,687 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:34,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:20:34,687 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:20:34,694 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:20:34,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:20:35,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:35,138 INFO L256 TraceCheckSpWp]: Trace formula consists of 980 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 20:20:35,150 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:20:35,189 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-27 20:20:35,189 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:20:35,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1509727082] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:20:35,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:20:35,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-27 20:20:35,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398551131] [2024-11-27 20:20:35,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:20:35,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 20:20:35,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:20:35,228 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 20:20:35,229 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:20:35,233 INFO L87 Difference]: Start difference. First operand has 285 states, 222 states have (on average 1.5405405405405406) internal successors, (342), 226 states have internal predecessors, (342), 43 states have call successors, (43), 18 states have call predecessors, (43), 18 states have return successors, (43), 42 states have call predecessors, (43), 43 states have call successors, (43) Second operand has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:20:35,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:20:35,322 INFO L93 Difference]: Finished difference Result 421 states and 619 transitions. [2024-11-27 20:20:35,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 20:20:35,325 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 100 [2024-11-27 20:20:35,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:20:35,343 INFO L225 Difference]: With dead ends: 421 [2024-11-27 20:20:35,344 INFO L226 Difference]: Without dead ends: 277 [2024-11-27 20:20:35,350 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:20:35,358 INFO L435 NwaCegarLoop]: 422 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 422 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:20:35,359 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:20:35,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2024-11-27 20:20:35,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 277. [2024-11-27 20:20:35,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 277 states, 216 states have (on average 1.5324074074074074) internal successors, (331), 218 states have internal predecessors, (331), 43 states have call successors, (43), 18 states have call predecessors, (43), 17 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-27 20:20:35,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 414 transitions. [2024-11-27 20:20:35,458 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 414 transitions. Word has length 100 [2024-11-27 20:20:35,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:20:35,461 INFO L471 AbstractCegarLoop]: Abstraction has 277 states and 414 transitions. [2024-11-27 20:20:35,461 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:20:35,461 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 414 transitions. [2024-11-27 20:20:35,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-27 20:20:35,470 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:20:35,470 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-27 20:20:35,487 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 20:20:35,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-27 20:20:35,674 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:20:35,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:20:35,675 INFO L85 PathProgramCache]: Analyzing trace with hash 472754409, now seen corresponding path program 1 times [2024-11-27 20:20:35,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:20:35,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092727999] [2024-11-27 20:20:35,676 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:35,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:20:35,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:36,082 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-27 20:20:36,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:20:36,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092727999] [2024-11-27 20:20:36,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092727999] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:20:36,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [182732311] [2024-11-27 20:20:36,082 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:36,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:20:36,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:20:36,085 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:20:36,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 20:20:36,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:36,534 INFO L256 TraceCheckSpWp]: Trace formula consists of 980 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 20:20:36,542 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:20:36,581 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-27 20:20:36,582 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:20:36,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [182732311] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:20:36,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:20:36,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 20:20:36,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550928302] [2024-11-27 20:20:36,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:20:36,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:20:36,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:20:36,588 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:20:36,588 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:20:36,589 INFO L87 Difference]: Start difference. First operand 277 states and 414 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:20:36,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:20:36,646 INFO L93 Difference]: Finished difference Result 409 states and 595 transitions. [2024-11-27 20:20:36,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:20:36,647 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 100 [2024-11-27 20:20:36,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:20:36,654 INFO L225 Difference]: With dead ends: 409 [2024-11-27 20:20:36,654 INFO L226 Difference]: Without dead ends: 279 [2024-11-27 20:20:36,655 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:20:36,656 INFO L435 NwaCegarLoop]: 412 mSDtfsCounter, 1 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 822 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:20:36,657 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 822 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:20:36,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 279 states. [2024-11-27 20:20:36,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 279 to 278. [2024-11-27 20:20:36,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 217 states have (on average 1.5299539170506913) internal successors, (332), 219 states have internal predecessors, (332), 43 states have call successors, (43), 18 states have call predecessors, (43), 17 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-27 20:20:36,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 415 transitions. [2024-11-27 20:20:36,686 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 415 transitions. Word has length 100 [2024-11-27 20:20:36,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:20:36,686 INFO L471 AbstractCegarLoop]: Abstraction has 278 states and 415 transitions. [2024-11-27 20:20:36,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:20:36,687 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 415 transitions. [2024-11-27 20:20:36,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-27 20:20:36,690 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:20:36,690 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-27 20:20:36,702 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-27 20:20:36,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:20:36,895 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:20:36,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:20:36,895 INFO L85 PathProgramCache]: Analyzing trace with hash 1278153848, now seen corresponding path program 1 times [2024-11-27 20:20:36,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:20:36,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727248152] [2024-11-27 20:20:36,896 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:36,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:20:36,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:37,209 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-27 20:20:37,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:20:37,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727248152] [2024-11-27 20:20:37,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727248152] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:20:37,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1942889277] [2024-11-27 20:20:37,210 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:37,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:20:37,210 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:20:37,216 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:20:37,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 20:20:37,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:37,619 INFO L256 TraceCheckSpWp]: Trace formula consists of 991 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 20:20:37,624 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:20:37,648 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-27 20:20:37,649 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:20:37,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1942889277] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:20:37,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:20:37,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 20:20:37,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979745741] [2024-11-27 20:20:37,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:20:37,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:20:37,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:20:37,650 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:20:37,651 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:20:37,651 INFO L87 Difference]: Start difference. First operand 278 states and 415 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:20:37,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:20:37,694 INFO L93 Difference]: Finished difference Result 581 states and 881 transitions. [2024-11-27 20:20:37,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:20:37,699 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 105 [2024-11-27 20:20:37,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:20:37,706 INFO L225 Difference]: With dead ends: 581 [2024-11-27 20:20:37,709 INFO L226 Difference]: Without dead ends: 329 [2024-11-27 20:20:37,710 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:20:37,711 INFO L435 NwaCegarLoop]: 429 mSDtfsCounter, 99 mSDsluCounter, 368 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 797 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:20:37,711 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 797 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:20:37,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2024-11-27 20:20:37,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 321. [2024-11-27 20:20:37,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 249 states have (on average 1.5461847389558232) internal successors, (385), 251 states have internal predecessors, (385), 54 states have call successors, (54), 18 states have call predecessors, (54), 17 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2024-11-27 20:20:37,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 490 transitions. [2024-11-27 20:20:37,754 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 490 transitions. Word has length 105 [2024-11-27 20:20:37,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:20:37,758 INFO L471 AbstractCegarLoop]: Abstraction has 321 states and 490 transitions. [2024-11-27 20:20:37,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:20:37,759 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 490 transitions. [2024-11-27 20:20:37,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-27 20:20:37,766 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:20:37,766 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-27 20:20:37,779 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-27 20:20:37,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:20:37,967 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:20:37,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:20:37,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1585001208, now seen corresponding path program 1 times [2024-11-27 20:20:37,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:20:37,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85063191] [2024-11-27 20:20:37,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:37,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:20:38,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:38,252 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-27 20:20:38,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:20:38,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85063191] [2024-11-27 20:20:38,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85063191] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:20:38,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [57181572] [2024-11-27 20:20:38,253 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:38,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:20:38,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:20:38,256 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:20:38,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 20:20:38,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:38,648 INFO L256 TraceCheckSpWp]: Trace formula consists of 996 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-27 20:20:38,654 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:20:38,749 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-27 20:20:38,749 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:20:38,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [57181572] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:20:38,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:20:38,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-27 20:20:38,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653306719] [2024-11-27 20:20:38,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:20:38,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:20:38,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:20:38,751 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:20:38,751 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:20:38,751 INFO L87 Difference]: Start difference. First operand 321 states and 490 transitions. Second operand has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-27 20:20:38,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:20:38,857 INFO L93 Difference]: Finished difference Result 633 states and 970 transitions. [2024-11-27 20:20:38,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:20:38,871 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 106 [2024-11-27 20:20:38,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:20:38,876 INFO L225 Difference]: With dead ends: 633 [2024-11-27 20:20:38,876 INFO L226 Difference]: Without dead ends: 323 [2024-11-27 20:20:38,879 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:20:38,881 INFO L435 NwaCegarLoop]: 406 mSDtfsCounter, 2 mSDsluCounter, 1207 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1613 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:20:38,882 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1613 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:20:38,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2024-11-27 20:20:38,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 323. [2024-11-27 20:20:38,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 250 states have (on average 1.544) internal successors, (386), 253 states have internal predecessors, (386), 54 states have call successors, (54), 18 states have call predecessors, (54), 18 states have return successors, (53), 51 states have call predecessors, (53), 51 states have call successors, (53) [2024-11-27 20:20:38,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 493 transitions. [2024-11-27 20:20:38,906 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 493 transitions. Word has length 106 [2024-11-27 20:20:38,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:20:38,906 INFO L471 AbstractCegarLoop]: Abstraction has 323 states and 493 transitions. [2024-11-27 20:20:38,909 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-27 20:20:38,909 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 493 transitions. [2024-11-27 20:20:38,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-27 20:20:38,912 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:20:38,912 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-27 20:20:38,924 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-27 20:20:39,112 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:20:39,113 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:20:39,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:20:39,113 INFO L85 PathProgramCache]: Analyzing trace with hash -615028221, now seen corresponding path program 1 times [2024-11-27 20:20:39,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:20:39,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498254494] [2024-11-27 20:20:39,113 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:39,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:20:39,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:39,387 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-27 20:20:39,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:20:39,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498254494] [2024-11-27 20:20:39,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498254494] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:20:39,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1219199656] [2024-11-27 20:20:39,387 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:39,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:20:39,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:20:39,390 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:20:39,393 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 20:20:39,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:39,759 INFO L256 TraceCheckSpWp]: Trace formula consists of 997 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 20:20:39,766 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:20:39,840 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-27 20:20:39,841 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:20:39,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1219199656] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:20:39,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:20:39,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-27 20:20:39,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823135981] [2024-11-27 20:20:39,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:20:39,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:20:39,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:20:39,844 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:20:39,844 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-27 20:20:39,844 INFO L87 Difference]: Start difference. First operand 323 states and 493 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-27 20:20:39,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:20:39,953 INFO L93 Difference]: Finished difference Result 635 states and 975 transitions. [2024-11-27 20:20:39,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:20:39,954 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 107 [2024-11-27 20:20:39,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:20:39,957 INFO L225 Difference]: With dead ends: 635 [2024-11-27 20:20:39,957 INFO L226 Difference]: Without dead ends: 325 [2024-11-27 20:20:39,959 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-27 20:20:39,959 INFO L435 NwaCegarLoop]: 404 mSDtfsCounter, 2 mSDsluCounter, 1195 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1599 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:20:39,960 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1599 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:20:39,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2024-11-27 20:20:39,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 325. [2024-11-27 20:20:39,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 325 states, 251 states have (on average 1.5418326693227091) internal successors, (387), 255 states have internal predecessors, (387), 54 states have call successors, (54), 18 states have call predecessors, (54), 19 states have return successors, (58), 51 states have call predecessors, (58), 51 states have call successors, (58) [2024-11-27 20:20:39,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 499 transitions. [2024-11-27 20:20:39,991 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 499 transitions. Word has length 107 [2024-11-27 20:20:39,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:20:39,991 INFO L471 AbstractCegarLoop]: Abstraction has 325 states and 499 transitions. [2024-11-27 20:20:39,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-27 20:20:39,992 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 499 transitions. [2024-11-27 20:20:39,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-27 20:20:39,994 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:20:39,995 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-27 20:20:40,007 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-27 20:20:40,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:20:40,195 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:20:40,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:20:40,196 INFO L85 PathProgramCache]: Analyzing trace with hash 2049970590, now seen corresponding path program 1 times [2024-11-27 20:20:40,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:20:40,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187141821] [2024-11-27 20:20:40,196 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:40,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:20:40,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:40,419 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-27 20:20:40,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:20:40,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187141821] [2024-11-27 20:20:40,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187141821] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:20:40,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:20:40,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:20:40,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035114762] [2024-11-27 20:20:40,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:20:40,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:20:40,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:20:40,420 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:20:40,421 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:20:40,421 INFO L87 Difference]: Start difference. First operand 325 states and 499 transitions. Second operand has 5 states, 4 states have (on average 17.75) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-27 20:20:40,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:20:40,504 INFO L93 Difference]: Finished difference Result 627 states and 966 transitions. [2024-11-27 20:20:40,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:20:40,504 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.75) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 108 [2024-11-27 20:20:40,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:20:40,509 INFO L225 Difference]: With dead ends: 627 [2024-11-27 20:20:40,510 INFO L226 Difference]: Without dead ends: 325 [2024-11-27 20:20:40,512 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:20:40,514 INFO L435 NwaCegarLoop]: 407 mSDtfsCounter, 2 mSDsluCounter, 1210 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1617 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:20:40,514 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1617 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:20:40,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2024-11-27 20:20:40,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 325. [2024-11-27 20:20:40,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 325 states, 251 states have (on average 1.5418326693227091) internal successors, (387), 255 states have internal predecessors, (387), 54 states have call successors, (54), 18 states have call predecessors, (54), 19 states have return successors, (57), 51 states have call predecessors, (57), 51 states have call successors, (57) [2024-11-27 20:20:40,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 498 transitions. [2024-11-27 20:20:40,549 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 498 transitions. Word has length 108 [2024-11-27 20:20:40,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:20:40,550 INFO L471 AbstractCegarLoop]: Abstraction has 325 states and 498 transitions. [2024-11-27 20:20:40,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.75) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-27 20:20:40,551 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 498 transitions. [2024-11-27 20:20:40,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-27 20:20:40,558 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:20:40,558 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-27 20:20:40,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 20:20:40,558 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:20:40,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:20:40,559 INFO L85 PathProgramCache]: Analyzing trace with hash 559464267, now seen corresponding path program 2 times [2024-11-27 20:20:40,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:20:40,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411907912] [2024-11-27 20:20:40,560 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:20:40,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:20:40,620 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:20:40,620 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:20:40,794 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-27 20:20:40,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:20:40,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411907912] [2024-11-27 20:20:40,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411907912] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:20:40,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:20:40,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:20:40,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398743081] [2024-11-27 20:20:40,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:20:40,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:20:40,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:20:40,798 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:20:40,798 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:20:40,798 INFO L87 Difference]: Start difference. First operand 325 states and 498 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-27 20:20:40,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:20:40,886 INFO L93 Difference]: Finished difference Result 625 states and 961 transitions. [2024-11-27 20:20:40,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:20:40,887 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 109 [2024-11-27 20:20:40,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:20:40,889 INFO L225 Difference]: With dead ends: 625 [2024-11-27 20:20:40,890 INFO L226 Difference]: Without dead ends: 325 [2024-11-27 20:20:40,893 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:20:40,894 INFO L435 NwaCegarLoop]: 405 mSDtfsCounter, 2 mSDsluCounter, 1198 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1603 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:20:40,895 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1603 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:20:40,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2024-11-27 20:20:40,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 325. [2024-11-27 20:20:40,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 325 states, 251 states have (on average 1.5418326693227091) internal successors, (387), 255 states have internal predecessors, (387), 54 states have call successors, (54), 18 states have call predecessors, (54), 19 states have return successors, (56), 51 states have call predecessors, (56), 51 states have call successors, (56) [2024-11-27 20:20:40,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 497 transitions. [2024-11-27 20:20:40,932 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 497 transitions. Word has length 109 [2024-11-27 20:20:40,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:20:40,932 INFO L471 AbstractCegarLoop]: Abstraction has 325 states and 497 transitions. [2024-11-27 20:20:40,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-27 20:20:40,933 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 497 transitions. [2024-11-27 20:20:40,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-27 20:20:40,938 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:20:40,938 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-27 20:20:40,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 20:20:40,939 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:20:40,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:20:40,939 INFO L85 PathProgramCache]: Analyzing trace with hash -294708664, now seen corresponding path program 3 times [2024-11-27 20:20:40,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:20:40,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952604880] [2024-11-27 20:20:40,939 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 20:20:40,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:20:40,990 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-27 20:20:40,990 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:20:41,238 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-27 20:20:41,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:20:41,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952604880] [2024-11-27 20:20:41,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952604880] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:20:41,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:20:41,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:20:41,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95478652] [2024-11-27 20:20:41,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:20:41,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:20:41,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:20:41,241 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:20:41,241 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:20:41,241 INFO L87 Difference]: Start difference. First operand 325 states and 497 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-27 20:20:41,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:20:41,668 INFO L93 Difference]: Finished difference Result 704 states and 1018 transitions. [2024-11-27 20:20:41,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-27 20:20:41,669 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 110 [2024-11-27 20:20:41,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:20:41,674 INFO L225 Difference]: With dead ends: 704 [2024-11-27 20:20:41,674 INFO L226 Difference]: Without dead ends: 583 [2024-11-27 20:20:41,676 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2024-11-27 20:20:41,676 INFO L435 NwaCegarLoop]: 612 mSDtfsCounter, 563 mSDsluCounter, 1849 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 566 SdHoareTripleChecker+Valid, 2461 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:20:41,677 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [566 Valid, 2461 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:20:41,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 583 states. [2024-11-27 20:20:41,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 583 to 573. [2024-11-27 20:20:41,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 449 states have (on average 1.4988864142538976) internal successors, (673), 456 states have internal predecessors, (673), 80 states have call successors, (80), 38 states have call predecessors, (80), 43 states have return successors, (87), 78 states have call predecessors, (87), 75 states have call successors, (87) [2024-11-27 20:20:41,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 840 transitions. [2024-11-27 20:20:41,730 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 840 transitions. Word has length 110 [2024-11-27 20:20:41,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:20:41,731 INFO L471 AbstractCegarLoop]: Abstraction has 573 states and 840 transitions. [2024-11-27 20:20:41,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-27 20:20:41,732 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 840 transitions. [2024-11-27 20:20:41,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-27 20:20:41,735 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:20:41,735 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-27 20:20:41,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 20:20:41,735 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:20:41,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:20:41,736 INFO L85 PathProgramCache]: Analyzing trace with hash -157341283, now seen corresponding path program 1 times [2024-11-27 20:20:41,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:20:41,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713951175] [2024-11-27 20:20:41,736 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:41,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:20:41,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:41,928 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-27 20:20:41,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:20:41,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713951175] [2024-11-27 20:20:41,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713951175] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:20:41,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:20:41,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:20:41,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15779335] [2024-11-27 20:20:41,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:20:41,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:20:41,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:20:41,930 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:20:41,930 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:20:41,930 INFO L87 Difference]: Start difference. First operand 573 states and 840 transitions. Second operand has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-27 20:20:42,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:20:42,005 INFO L93 Difference]: Finished difference Result 1125 states and 1653 transitions. [2024-11-27 20:20:42,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:20:42,006 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 111 [2024-11-27 20:20:42,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:20:42,011 INFO L225 Difference]: With dead ends: 1125 [2024-11-27 20:20:42,011 INFO L226 Difference]: Without dead ends: 575 [2024-11-27 20:20:42,013 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:20:42,014 INFO L435 NwaCegarLoop]: 408 mSDtfsCounter, 1 mSDsluCounter, 1212 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1620 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:20:42,014 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1620 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:20:42,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 575 states. [2024-11-27 20:20:42,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 575 to 575. [2024-11-27 20:20:42,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 575 states, 450 states have (on average 1.4977777777777779) internal successors, (674), 458 states have internal predecessors, (674), 80 states have call successors, (80), 38 states have call predecessors, (80), 44 states have return successors, (89), 78 states have call predecessors, (89), 75 states have call successors, (89) [2024-11-27 20:20:42,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 575 states to 575 states and 843 transitions. [2024-11-27 20:20:42,052 INFO L78 Accepts]: Start accepts. Automaton has 575 states and 843 transitions. Word has length 111 [2024-11-27 20:20:42,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:20:42,053 INFO L471 AbstractCegarLoop]: Abstraction has 575 states and 843 transitions. [2024-11-27 20:20:42,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-27 20:20:42,053 INFO L276 IsEmpty]: Start isEmpty. Operand 575 states and 843 transitions. [2024-11-27 20:20:42,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-27 20:20:42,056 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:20:42,057 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-27 20:20:42,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 20:20:42,057 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:20:42,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:20:42,058 INFO L85 PathProgramCache]: Analyzing trace with hash -1210195029, now seen corresponding path program 1 times [2024-11-27 20:20:42,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:20:42,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032412705] [2024-11-27 20:20:42,058 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:42,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:20:42,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:42,273 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-27 20:20:42,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:20:42,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032412705] [2024-11-27 20:20:42,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032412705] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:20:42,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:20:42,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-27 20:20:42,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641930561] [2024-11-27 20:20:42,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:20:42,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 20:20:42,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:20:42,275 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 20:20:42,275 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:20:42,276 INFO L87 Difference]: Start difference. First operand 575 states and 843 transitions. Second operand has 8 states, 7 states have (on average 11.142857142857142) internal successors, (78), 8 states have internal predecessors, (78), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-27 20:20:42,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:20:42,510 INFO L93 Difference]: Finished difference Result 1130 states and 1662 transitions. [2024-11-27 20:20:42,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:20:42,511 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.142857142857142) internal successors, (78), 8 states have internal predecessors, (78), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 112 [2024-11-27 20:20:42,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:20:42,516 INFO L225 Difference]: With dead ends: 1130 [2024-11-27 20:20:42,516 INFO L226 Difference]: Without dead ends: 580 [2024-11-27 20:20:42,519 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-27 20:20:42,519 INFO L435 NwaCegarLoop]: 400 mSDtfsCounter, 5 mSDsluCounter, 2371 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2771 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:20:42,520 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2771 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:20:42,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 580 states. [2024-11-27 20:20:42,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 580 to 580. [2024-11-27 20:20:42,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 580 states, 454 states have (on average 1.4955947136563876) internal successors, (679), 462 states have internal predecessors, (679), 80 states have call successors, (80), 39 states have call predecessors, (80), 45 states have return successors, (94), 78 states have call predecessors, (94), 75 states have call successors, (94) [2024-11-27 20:20:42,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 580 states and 853 transitions. [2024-11-27 20:20:42,560 INFO L78 Accepts]: Start accepts. Automaton has 580 states and 853 transitions. Word has length 112 [2024-11-27 20:20:42,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:20:42,561 INFO L471 AbstractCegarLoop]: Abstraction has 580 states and 853 transitions. [2024-11-27 20:20:42,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.142857142857142) internal successors, (78), 8 states have internal predecessors, (78), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-27 20:20:42,561 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 853 transitions. [2024-11-27 20:20:42,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-27 20:20:42,564 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:20:42,564 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-27 20:20:42,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 20:20:42,564 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:20:42,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:20:42,565 INFO L85 PathProgramCache]: Analyzing trace with hash -189067631, now seen corresponding path program 1 times [2024-11-27 20:20:42,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:20:42,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847405002] [2024-11-27 20:20:42,565 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:42,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:20:42,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:42,732 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 20:20:42,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:20:42,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847405002] [2024-11-27 20:20:42,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847405002] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:20:42,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1008912818] [2024-11-27 20:20:42,733 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:42,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:20:42,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:20:42,737 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:20:42,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 20:20:43,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:43,101 INFO L256 TraceCheckSpWp]: Trace formula consists of 1003 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 20:20:43,108 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:20:43,148 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 20:20:43,148 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:20:43,267 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 20:20:43,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1008912818] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:20:43,267 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:20:43,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-27 20:20:43,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792654864] [2024-11-27 20:20:43,268 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:20:43,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 20:20:43,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:20:43,269 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 20:20:43,269 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:20:43,269 INFO L87 Difference]: Start difference. First operand 580 states and 853 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-27 20:20:43,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:20:43,531 INFO L93 Difference]: Finished difference Result 1315 states and 1979 transitions. [2024-11-27 20:20:43,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:20:43,532 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 113 [2024-11-27 20:20:43,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:20:43,540 INFO L225 Difference]: With dead ends: 1315 [2024-11-27 20:20:43,540 INFO L226 Difference]: Without dead ends: 937 [2024-11-27 20:20:43,543 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:20:43,544 INFO L435 NwaCegarLoop]: 446 mSDtfsCounter, 435 mSDsluCounter, 1180 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 480 SdHoareTripleChecker+Valid, 1626 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:20:43,545 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [480 Valid, 1626 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:20:43,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 937 states. [2024-11-27 20:20:43,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 937 to 877. [2024-11-27 20:20:43,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 877 states, 687 states have (on average 1.5589519650655022) internal successors, (1071), 695 states have internal predecessors, (1071), 144 states have call successors, (144), 39 states have call predecessors, (144), 45 states have return successors, (168), 142 states have call predecessors, (168), 139 states have call successors, (168) [2024-11-27 20:20:43,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 877 states to 877 states and 1383 transitions. [2024-11-27 20:20:43,615 INFO L78 Accepts]: Start accepts. Automaton has 877 states and 1383 transitions. Word has length 113 [2024-11-27 20:20:43,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:20:43,616 INFO L471 AbstractCegarLoop]: Abstraction has 877 states and 1383 transitions. [2024-11-27 20:20:43,616 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-27 20:20:43,616 INFO L276 IsEmpty]: Start isEmpty. Operand 877 states and 1383 transitions. [2024-11-27 20:20:43,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-27 20:20:43,622 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:20:43,622 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-27 20:20:43,636 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-27 20:20:43,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-27 20:20:43,823 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:20:43,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:20:43,824 INFO L85 PathProgramCache]: Analyzing trace with hash 999541086, now seen corresponding path program 1 times [2024-11-27 20:20:43,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:20:43,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574048874] [2024-11-27 20:20:43,824 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:43,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:20:43,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:43,926 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 20:20:43,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:20:43,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574048874] [2024-11-27 20:20:43,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574048874] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:20:43,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:20:43,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:20:43,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222581060] [2024-11-27 20:20:43,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:20:43,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:20:43,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:20:43,929 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:20:43,929 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:20:43,929 INFO L87 Difference]: Start difference. First operand 877 states and 1383 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:20:44,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:20:44,032 INFO L93 Difference]: Finished difference Result 1998 states and 3203 transitions. [2024-11-27 20:20:44,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:20:44,033 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 120 [2024-11-27 20:20:44,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:20:44,042 INFO L225 Difference]: With dead ends: 1998 [2024-11-27 20:20:44,043 INFO L226 Difference]: Without dead ends: 1190 [2024-11-27 20:20:44,047 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:20:44,047 INFO L435 NwaCegarLoop]: 430 mSDtfsCounter, 97 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 843 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:20:44,048 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 843 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:20:44,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1190 states. [2024-11-27 20:20:44,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1190 to 1170. [2024-11-27 20:20:44,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1170 states, 916 states have (on average 1.581877729257642) internal successors, (1449), 924 states have internal predecessors, (1449), 208 states have call successors, (208), 39 states have call predecessors, (208), 45 states have return successors, (242), 206 states have call predecessors, (242), 203 states have call successors, (242) [2024-11-27 20:20:44,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1170 states to 1170 states and 1899 transitions. [2024-11-27 20:20:44,148 INFO L78 Accepts]: Start accepts. Automaton has 1170 states and 1899 transitions. Word has length 120 [2024-11-27 20:20:44,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:20:44,148 INFO L471 AbstractCegarLoop]: Abstraction has 1170 states and 1899 transitions. [2024-11-27 20:20:44,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:20:44,149 INFO L276 IsEmpty]: Start isEmpty. Operand 1170 states and 1899 transitions. [2024-11-27 20:20:44,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-27 20:20:44,159 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:20:44,159 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-27 20:20:44,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 20:20:44,160 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:20:44,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:20:44,162 INFO L85 PathProgramCache]: Analyzing trace with hash 172135401, now seen corresponding path program 1 times [2024-11-27 20:20:44,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:20:44,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219390976] [2024-11-27 20:20:44,162 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:44,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:20:44,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:44,273 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 20:20:44,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:20:44,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219390976] [2024-11-27 20:20:44,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219390976] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:20:44,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:20:44,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:20:44,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24142761] [2024-11-27 20:20:44,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:20:44,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:20:44,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:20:44,276 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:20:44,277 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:20:44,277 INFO L87 Difference]: Start difference. First operand 1170 states and 1899 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:20:44,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:20:44,392 INFO L93 Difference]: Finished difference Result 2696 states and 4415 transitions. [2024-11-27 20:20:44,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:20:44,393 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 121 [2024-11-27 20:20:44,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:20:44,406 INFO L225 Difference]: With dead ends: 2696 [2024-11-27 20:20:44,407 INFO L226 Difference]: Without dead ends: 1646 [2024-11-27 20:20:44,412 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:20:44,413 INFO L435 NwaCegarLoop]: 415 mSDtfsCounter, 95 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 822 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:20:44,413 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 822 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:20:44,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1646 states. [2024-11-27 20:20:44,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1646 to 1626. [2024-11-27 20:20:44,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1626 states, 1277 states have (on average 1.600626468285043) internal successors, (2044), 1285 states have internal predecessors, (2044), 303 states have call successors, (303), 39 states have call predecessors, (303), 45 states have return successors, (337), 301 states have call predecessors, (337), 298 states have call successors, (337) [2024-11-27 20:20:44,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1626 states to 1626 states and 2684 transitions. [2024-11-27 20:20:44,584 INFO L78 Accepts]: Start accepts. Automaton has 1626 states and 2684 transitions. Word has length 121 [2024-11-27 20:20:44,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:20:44,584 INFO L471 AbstractCegarLoop]: Abstraction has 1626 states and 2684 transitions. [2024-11-27 20:20:44,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:20:44,585 INFO L276 IsEmpty]: Start isEmpty. Operand 1626 states and 2684 transitions. [2024-11-27 20:20:44,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-27 20:20:44,597 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:20:44,597 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-27 20:20:44,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 20:20:44,598 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:20:44,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:20:44,598 INFO L85 PathProgramCache]: Analyzing trace with hash -1197946976, now seen corresponding path program 1 times [2024-11-27 20:20:44,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:20:44,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281608642] [2024-11-27 20:20:44,599 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:44,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:20:44,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:44,691 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 20:20:44,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:20:44,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281608642] [2024-11-27 20:20:44,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281608642] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:20:44,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:20:44,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:20:44,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503904319] [2024-11-27 20:20:44,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:20:44,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:20:44,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:20:44,693 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:20:44,693 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:20:44,693 INFO L87 Difference]: Start difference. First operand 1626 states and 2684 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:20:44,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:20:44,830 INFO L93 Difference]: Finished difference Result 3715 states and 6194 transitions. [2024-11-27 20:20:44,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:20:44,830 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 122 [2024-11-27 20:20:44,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:20:44,848 INFO L225 Difference]: With dead ends: 3715 [2024-11-27 20:20:44,848 INFO L226 Difference]: Without dead ends: 2330 [2024-11-27 20:20:44,855 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:20:44,856 INFO L435 NwaCegarLoop]: 413 mSDtfsCounter, 93 mSDsluCounter, 404 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 817 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:20:44,857 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 817 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:20:44,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2330 states. [2024-11-27 20:20:45,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2330 to 2310. [2024-11-27 20:20:45,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2310 states, 1838 states have (on average 1.616430903155604) internal successors, (2971), 1846 states have internal predecessors, (2971), 426 states have call successors, (426), 39 states have call predecessors, (426), 45 states have return successors, (476), 424 states have call predecessors, (476), 421 states have call successors, (476) [2024-11-27 20:20:45,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2310 states to 2310 states and 3873 transitions. [2024-11-27 20:20:45,065 INFO L78 Accepts]: Start accepts. Automaton has 2310 states and 3873 transitions. Word has length 122 [2024-11-27 20:20:45,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:20:45,065 INFO L471 AbstractCegarLoop]: Abstraction has 2310 states and 3873 transitions. [2024-11-27 20:20:45,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:20:45,066 INFO L276 IsEmpty]: Start isEmpty. Operand 2310 states and 3873 transitions. [2024-11-27 20:20:45,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-27 20:20:45,081 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:20:45,082 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:20:45,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 20:20:45,082 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:20:45,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:20:45,083 INFO L85 PathProgramCache]: Analyzing trace with hash 1147645162, now seen corresponding path program 1 times [2024-11-27 20:20:45,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:20:45,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880784546] [2024-11-27 20:20:45,083 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:45,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:20:45,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:45,177 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 20:20:45,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:20:45,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880784546] [2024-11-27 20:20:45,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880784546] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:20:45,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:20:45,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:20:45,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501844008] [2024-11-27 20:20:45,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:20:45,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:20:45,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:20:45,180 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:20:45,180 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:20:45,181 INFO L87 Difference]: Start difference. First operand 2310 states and 3873 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:20:45,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:20:45,358 INFO L93 Difference]: Finished difference Result 5288 states and 8945 transitions. [2024-11-27 20:20:45,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:20:45,359 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 123 [2024-11-27 20:20:45,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:20:45,386 INFO L225 Difference]: With dead ends: 5288 [2024-11-27 20:20:45,386 INFO L226 Difference]: Without dead ends: 3416 [2024-11-27 20:20:45,396 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:20:45,397 INFO L435 NwaCegarLoop]: 413 mSDtfsCounter, 91 mSDsluCounter, 404 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 817 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:20:45,397 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 817 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:20:45,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3416 states. [2024-11-27 20:20:45,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3416 to 3396. [2024-11-27 20:20:45,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3396 states, 2745 states have (on average 1.6280510018214935) internal successors, (4469), 2753 states have internal predecessors, (4469), 605 states have call successors, (605), 39 states have call predecessors, (605), 45 states have return successors, (681), 603 states have call predecessors, (681), 600 states have call successors, (681) [2024-11-27 20:20:45,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3396 states to 3396 states and 5755 transitions. [2024-11-27 20:20:45,774 INFO L78 Accepts]: Start accepts. Automaton has 3396 states and 5755 transitions. Word has length 123 [2024-11-27 20:20:45,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:20:45,774 INFO L471 AbstractCegarLoop]: Abstraction has 3396 states and 5755 transitions. [2024-11-27 20:20:45,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:20:45,775 INFO L276 IsEmpty]: Start isEmpty. Operand 3396 states and 5755 transitions. [2024-11-27 20:20:45,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-27 20:20:45,801 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:20:45,801 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:20:45,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 20:20:45,801 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:20:45,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:20:45,802 INFO L85 PathProgramCache]: Analyzing trace with hash -1507320068, now seen corresponding path program 1 times [2024-11-27 20:20:45,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:20:45,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645199787] [2024-11-27 20:20:45,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:45,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:20:45,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:45,928 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 20:20:45,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:20:45,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645199787] [2024-11-27 20:20:45,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645199787] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:20:45,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:20:45,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:20:45,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512368274] [2024-11-27 20:20:45,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:20:45,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:20:45,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:20:45,931 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:20:45,931 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:20:45,932 INFO L87 Difference]: Start difference. First operand 3396 states and 5755 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:20:46,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:20:46,217 INFO L93 Difference]: Finished difference Result 8129 states and 13867 transitions. [2024-11-27 20:20:46,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:20:46,218 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 124 [2024-11-27 20:20:46,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:20:46,258 INFO L225 Difference]: With dead ends: 8129 [2024-11-27 20:20:46,258 INFO L226 Difference]: Without dead ends: 5392 [2024-11-27 20:20:46,269 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:20:46,271 INFO L435 NwaCegarLoop]: 421 mSDtfsCounter, 89 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 830 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:20:46,272 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 830 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:20:46,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5392 states. [2024-11-27 20:20:46,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5392 to 5372. [2024-11-27 20:20:46,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5372 states, 4345 states have (on average 1.6262370540851554) internal successors, (7066), 4353 states have internal predecessors, (7066), 981 states have call successors, (981), 39 states have call predecessors, (981), 45 states have return successors, (1101), 979 states have call predecessors, (1101), 976 states have call successors, (1101) [2024-11-27 20:20:46,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5372 states to 5372 states and 9148 transitions. [2024-11-27 20:20:46,751 INFO L78 Accepts]: Start accepts. Automaton has 5372 states and 9148 transitions. Word has length 124 [2024-11-27 20:20:46,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:20:46,752 INFO L471 AbstractCegarLoop]: Abstraction has 5372 states and 9148 transitions. [2024-11-27 20:20:46,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:20:46,752 INFO L276 IsEmpty]: Start isEmpty. Operand 5372 states and 9148 transitions. [2024-11-27 20:20:46,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-27 20:20:46,780 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:20:46,780 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:20:46,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-27 20:20:46,781 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:20:46,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:20:46,781 INFO L85 PathProgramCache]: Analyzing trace with hash 1457982862, now seen corresponding path program 1 times [2024-11-27 20:20:46,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:20:46,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650043290] [2024-11-27 20:20:46,782 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:46,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:20:46,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:46,858 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 20:20:46,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:20:46,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650043290] [2024-11-27 20:20:46,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650043290] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:20:46,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:20:46,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:20:46,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863137329] [2024-11-27 20:20:46,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:20:46,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:20:46,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:20:46,860 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:20:46,860 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:20:46,861 INFO L87 Difference]: Start difference. First operand 5372 states and 9148 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:20:47,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:20:47,234 INFO L93 Difference]: Finished difference Result 13138 states and 22532 transitions. [2024-11-27 20:20:47,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:20:47,235 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 125 [2024-11-27 20:20:47,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:20:47,306 INFO L225 Difference]: With dead ends: 13138 [2024-11-27 20:20:47,307 INFO L226 Difference]: Without dead ends: 8786 [2024-11-27 20:20:47,324 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:20:47,325 INFO L435 NwaCegarLoop]: 413 mSDtfsCounter, 87 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 820 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:20:47,325 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 820 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:20:47,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8786 states. [2024-11-27 20:20:48,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8786 to 8766. [2024-11-27 20:20:48,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8766 states, 7133 states have (on average 1.6270853778213936) internal successors, (11606), 7141 states have internal predecessors, (11606), 1587 states have call successors, (1587), 39 states have call predecessors, (1587), 45 states have return successors, (1785), 1585 states have call predecessors, (1785), 1582 states have call successors, (1785) [2024-11-27 20:20:48,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8766 states to 8766 states and 14978 transitions. [2024-11-27 20:20:48,115 INFO L78 Accepts]: Start accepts. Automaton has 8766 states and 14978 transitions. Word has length 125 [2024-11-27 20:20:48,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:20:48,118 INFO L471 AbstractCegarLoop]: Abstraction has 8766 states and 14978 transitions. [2024-11-27 20:20:48,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:20:48,119 INFO L276 IsEmpty]: Start isEmpty. Operand 8766 states and 14978 transitions. [2024-11-27 20:20:48,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-27 20:20:48,160 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:20:48,160 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:20:48,161 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-27 20:20:48,161 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:20:48,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:20:48,161 INFO L85 PathProgramCache]: Analyzing trace with hash -1656791266, now seen corresponding path program 1 times [2024-11-27 20:20:48,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:20:48,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025394381] [2024-11-27 20:20:48,164 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:48,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:20:48,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:48,280 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 20:20:48,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:20:48,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025394381] [2024-11-27 20:20:48,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025394381] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:20:48,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:20:48,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:20:48,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752015189] [2024-11-27 20:20:48,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:20:48,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:20:48,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:20:48,285 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:20:48,285 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:20:48,285 INFO L87 Difference]: Start difference. First operand 8766 states and 14978 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:20:48,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:20:48,966 INFO L93 Difference]: Finished difference Result 22559 states and 38719 transitions. [2024-11-27 20:20:48,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:20:48,967 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 126 [2024-11-27 20:20:48,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:20:49,055 INFO L225 Difference]: With dead ends: 22559 [2024-11-27 20:20:49,055 INFO L226 Difference]: Without dead ends: 15213 [2024-11-27 20:20:49,096 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:20:49,097 INFO L435 NwaCegarLoop]: 427 mSDtfsCounter, 85 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 838 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:20:49,097 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 838 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:20:49,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15213 states. [2024-11-27 20:20:50,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15213 to 15193. [2024-11-27 20:20:50,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15193 states, 12357 states have (on average 1.6190013757384478) internal successors, (20006), 12365 states have internal predecessors, (20006), 2790 states have call successors, (2790), 39 states have call predecessors, (2790), 45 states have return successors, (3132), 2788 states have call predecessors, (3132), 2785 states have call successors, (3132) [2024-11-27 20:20:50,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15193 states to 15193 states and 25928 transitions. [2024-11-27 20:20:50,229 INFO L78 Accepts]: Start accepts. Automaton has 15193 states and 25928 transitions. Word has length 126 [2024-11-27 20:20:50,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:20:50,230 INFO L471 AbstractCegarLoop]: Abstraction has 15193 states and 25928 transitions. [2024-11-27 20:20:50,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:20:50,231 INFO L276 IsEmpty]: Start isEmpty. Operand 15193 states and 25928 transitions. [2024-11-27 20:20:50,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-27 20:20:50,280 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:20:50,281 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:20:50,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-27 20:20:50,282 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:20:50,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:20:50,283 INFO L85 PathProgramCache]: Analyzing trace with hash 2003835439, now seen corresponding path program 1 times [2024-11-27 20:20:50,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:20:50,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75144073] [2024-11-27 20:20:50,283 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:50,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:20:50,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:50,373 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 20:20:50,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:20:50,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75144073] [2024-11-27 20:20:50,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75144073] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:20:50,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:20:50,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:20:50,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080725251] [2024-11-27 20:20:50,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:20:50,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:20:50,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:20:50,376 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:20:50,376 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:20:50,376 INFO L87 Difference]: Start difference. First operand 15193 states and 25928 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:20:51,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:20:51,730 INFO L93 Difference]: Finished difference Result 40075 states and 68722 transitions. [2024-11-27 20:20:51,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:20:51,731 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 127 [2024-11-27 20:20:51,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:20:51,923 INFO L225 Difference]: With dead ends: 40075 [2024-11-27 20:20:51,923 INFO L226 Difference]: Without dead ends: 26880 [2024-11-27 20:20:51,993 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:20:51,994 INFO L435 NwaCegarLoop]: 413 mSDtfsCounter, 83 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 820 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:20:51,994 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 820 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:20:52,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26880 states. [2024-11-27 20:20:53,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26880 to 26860. [2024-11-27 20:20:53,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26860 states, 21985 states have (on average 1.6152376620423015) internal successors, (35511), 21993 states have internal predecessors, (35511), 4829 states have call successors, (4829), 39 states have call predecessors, (4829), 45 states have return successors, (5445), 4827 states have call predecessors, (5445), 4824 states have call successors, (5445) [2024-11-27 20:20:53,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26860 states to 26860 states and 45785 transitions. [2024-11-27 20:20:54,009 INFO L78 Accepts]: Start accepts. Automaton has 26860 states and 45785 transitions. Word has length 127 [2024-11-27 20:20:54,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:20:54,010 INFO L471 AbstractCegarLoop]: Abstraction has 26860 states and 45785 transitions. [2024-11-27 20:20:54,010 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:20:54,010 INFO L276 IsEmpty]: Start isEmpty. Operand 26860 states and 45785 transitions. [2024-11-27 20:20:54,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-27 20:20:54,062 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:20:54,063 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:20:54,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-27 20:20:54,063 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:20:54,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:20:54,064 INFO L85 PathProgramCache]: Analyzing trace with hash -1938407520, now seen corresponding path program 1 times [2024-11-27 20:20:54,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:20:54,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986502996] [2024-11-27 20:20:54,064 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:54,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:20:54,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:54,149 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 20:20:54,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:20:54,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986502996] [2024-11-27 20:20:54,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986502996] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:20:54,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:20:54,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:20:54,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031538630] [2024-11-27 20:20:54,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:20:54,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:20:54,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:20:54,151 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:20:54,151 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:20:54,151 INFO L87 Difference]: Start difference. First operand 26860 states and 45785 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:20:56,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:20:56,307 INFO L93 Difference]: Finished difference Result 73027 states and 124954 transitions. [2024-11-27 20:20:56,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:20:56,308 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 128 [2024-11-27 20:20:56,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:20:56,594 INFO L225 Difference]: With dead ends: 73027 [2024-11-27 20:20:56,594 INFO L226 Difference]: Without dead ends: 48860 [2024-11-27 20:20:56,700 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:20:56,701 INFO L435 NwaCegarLoop]: 416 mSDtfsCounter, 81 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 823 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:20:56,704 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 823 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:20:56,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48860 states. [2024-11-27 20:20:59,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48860 to 48840. [2024-11-27 20:20:59,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48840 states, 40250 states have (on average 1.6095155279503106) internal successors, (64783), 40258 states have internal predecessors, (64783), 8544 states have call successors, (8544), 39 states have call predecessors, (8544), 45 states have return successors, (9692), 8542 states have call predecessors, (9692), 8539 states have call successors, (9692) [2024-11-27 20:20:59,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48840 states to 48840 states and 83019 transitions. [2024-11-27 20:20:59,871 INFO L78 Accepts]: Start accepts. Automaton has 48840 states and 83019 transitions. Word has length 128 [2024-11-27 20:20:59,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:20:59,872 INFO L471 AbstractCegarLoop]: Abstraction has 48840 states and 83019 transitions. [2024-11-27 20:20:59,872 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:20:59,872 INFO L276 IsEmpty]: Start isEmpty. Operand 48840 states and 83019 transitions. [2024-11-27 20:20:59,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-27 20:20:59,920 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:20:59,920 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:20:59,921 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-27 20:20:59,921 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:20:59,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:20:59,921 INFO L85 PathProgramCache]: Analyzing trace with hash 1489385135, now seen corresponding path program 1 times [2024-11-27 20:20:59,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:20:59,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145430755] [2024-11-27 20:20:59,922 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:59,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:20:59,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:21:00,008 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 20:21:00,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:21:00,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145430755] [2024-11-27 20:21:00,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145430755] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:21:00,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:21:00,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:21:00,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233900035] [2024-11-27 20:21:00,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:21:00,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:21:00,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:21:00,010 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:21:00,011 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:21:00,011 INFO L87 Difference]: Start difference. First operand 48840 states and 83019 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:21:02,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:21:02,381 INFO L93 Difference]: Finished difference Result 90994 states and 154997 transitions. [2024-11-27 20:21:02,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:21:02,382 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 129 [2024-11-27 20:21:02,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:21:02,843 INFO L225 Difference]: With dead ends: 90994 [2024-11-27 20:21:02,843 INFO L226 Difference]: Without dead ends: 90616 [2024-11-27 20:21:02,892 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:21:02,894 INFO L435 NwaCegarLoop]: 422 mSDtfsCounter, 76 mSDsluCounter, 412 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 834 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:21:02,894 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 834 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:21:02,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90616 states. [2024-11-27 20:21:06,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90616 to 90596. [2024-11-27 20:21:06,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90596 states, 75207 states have (on average 1.6019918358663423) internal successors, (120481), 75215 states have internal predecessors, (120481), 15343 states have call successors, (15343), 39 states have call predecessors, (15343), 45 states have return successors, (17537), 15341 states have call predecessors, (17537), 15338 states have call successors, (17537) [2024-11-27 20:21:07,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90596 states to 90596 states and 153361 transitions. [2024-11-27 20:21:07,254 INFO L78 Accepts]: Start accepts. Automaton has 90596 states and 153361 transitions. Word has length 129 [2024-11-27 20:21:07,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:21:07,255 INFO L471 AbstractCegarLoop]: Abstraction has 90596 states and 153361 transitions. [2024-11-27 20:21:07,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:21:07,255 INFO L276 IsEmpty]: Start isEmpty. Operand 90596 states and 153361 transitions. [2024-11-27 20:21:07,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-27 20:21:07,312 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:21:07,312 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:21:07,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-27 20:21:07,313 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:21:07,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:21:07,313 INFO L85 PathProgramCache]: Analyzing trace with hash 651178623, now seen corresponding path program 1 times [2024-11-27 20:21:07,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:21:07,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518622555] [2024-11-27 20:21:07,314 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:21:07,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:21:07,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:21:08,008 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-27 20:21:08,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:21:08,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518622555] [2024-11-27 20:21:08,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518622555] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:21:08,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:21:08,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-27 20:21:08,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642285615] [2024-11-27 20:21:08,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:21:08,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 20:21:08,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:21:08,011 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 20:21:08,011 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:21:08,011 INFO L87 Difference]: Start difference. First operand 90596 states and 153361 transitions. Second operand has 8 states, 7 states have (on average 13.285714285714286) internal successors, (93), 7 states have internal predecessors, (93), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-27 20:21:09,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:21:09,994 INFO L93 Difference]: Finished difference Result 90992 states and 153908 transitions. [2024-11-27 20:21:09,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:21:09,995 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.285714285714286) internal successors, (93), 7 states have internal predecessors, (93), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 130 [2024-11-27 20:21:09,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:21:10,425 INFO L225 Difference]: With dead ends: 90992 [2024-11-27 20:21:10,426 INFO L226 Difference]: Without dead ends: 90620 [2024-11-27 20:21:10,467 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:21:10,471 INFO L435 NwaCegarLoop]: 404 mSDtfsCounter, 4 mSDsluCounter, 2409 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2813 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:21:10,471 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2813 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:21:10,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90620 states. [2024-11-27 20:21:14,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90620 to 90614. [2024-11-27 20:21:14,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90614 states, 75216 states have (on average 1.6019065092533504) internal successors, (120489), 75230 states have internal predecessors, (120489), 15346 states have call successors, (15346), 39 states have call predecessors, (15346), 51 states have return successors, (17549), 15344 states have call predecessors, (17549), 15341 states have call successors, (17549) [2024-11-27 20:21:14,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90614 states to 90614 states and 153384 transitions. [2024-11-27 20:21:14,476 INFO L78 Accepts]: Start accepts. Automaton has 90614 states and 153384 transitions. Word has length 130 [2024-11-27 20:21:14,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:21:14,477 INFO L471 AbstractCegarLoop]: Abstraction has 90614 states and 153384 transitions. [2024-11-27 20:21:14,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.285714285714286) internal successors, (93), 7 states have internal predecessors, (93), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-27 20:21:14,477 INFO L276 IsEmpty]: Start isEmpty. Operand 90614 states and 153384 transitions. [2024-11-27 20:21:14,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-27 20:21:14,533 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:21:14,533 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:21:14,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-27 20:21:14,534 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:21:14,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:21:14,534 INFO L85 PathProgramCache]: Analyzing trace with hash -549616888, now seen corresponding path program 1 times [2024-11-27 20:21:14,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:21:14,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939792622] [2024-11-27 20:21:14,535 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:21:14,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:21:14,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:21:14,802 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-27 20:21:14,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:21:14,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939792622] [2024-11-27 20:21:14,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939792622] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:21:14,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:21:14,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-27 20:21:14,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545033689] [2024-11-27 20:21:14,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:21:14,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-27 20:21:14,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:21:14,804 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-27 20:21:14,805 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-27 20:21:14,805 INFO L87 Difference]: Start difference. First operand 90614 states and 153384 transitions. Second operand has 10 states, 9 states have (on average 10.444444444444445) internal successors, (94), 9 states have internal predecessors, (94), 5 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-27 20:21:17,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:21:17,806 INFO L93 Difference]: Finished difference Result 91053 states and 153996 transitions. [2024-11-27 20:21:17,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-27 20:21:17,807 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 10.444444444444445) internal successors, (94), 9 states have internal predecessors, (94), 5 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 131 [2024-11-27 20:21:17,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:21:18,165 INFO L225 Difference]: With dead ends: 91053 [2024-11-27 20:21:18,165 INFO L226 Difference]: Without dead ends: 90594 [2024-11-27 20:21:18,198 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2024-11-27 20:21:18,199 INFO L435 NwaCegarLoop]: 404 mSDtfsCounter, 96 mSDsluCounter, 3213 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 3617 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:21:18,199 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 3617 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:21:18,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90594 states. [2024-11-27 20:21:21,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90594 to 90590. [2024-11-27 20:21:21,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90590 states, 75199 states have (on average 1.601962792058405) internal successors, (120466), 75210 states have internal predecessors, (120466), 15345 states have call successors, (15345), 38 states have call predecessors, (15345), 45 states have return successors, (17541), 15341 states have call predecessors, (17541), 15341 states have call successors, (17541) [2024-11-27 20:21:21,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90590 states to 90590 states and 153352 transitions. [2024-11-27 20:21:21,536 INFO L78 Accepts]: Start accepts. Automaton has 90590 states and 153352 transitions. Word has length 131 [2024-11-27 20:21:21,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:21:21,536 INFO L471 AbstractCegarLoop]: Abstraction has 90590 states and 153352 transitions. [2024-11-27 20:21:21,536 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 10.444444444444445) internal successors, (94), 9 states have internal predecessors, (94), 5 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-27 20:21:21,537 INFO L276 IsEmpty]: Start isEmpty. Operand 90590 states and 153352 transitions. [2024-11-27 20:21:21,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-27 20:21:21,594 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:21:21,595 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:21:21,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-27 20:21:21,595 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:21:21,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:21:21,596 INFO L85 PathProgramCache]: Analyzing trace with hash -1882740624, now seen corresponding path program 1 times [2024-11-27 20:21:21,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:21:21,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168291014] [2024-11-27 20:21:21,596 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:21:21,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:21:21,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:21:22,208 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-27 20:21:22,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:21:22,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168291014] [2024-11-27 20:21:22,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168291014] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:21:22,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1370565152] [2024-11-27 20:21:22,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:21:22,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:21:22,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:21:22,211 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:21:22,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7348bbd1-26ca-4bb8-b154-b055efce5796/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 20:21:22,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:21:22,595 INFO L256 TraceCheckSpWp]: Trace formula consists of 1078 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-27 20:21:22,601 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:21:23,010 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-27 20:21:23,010 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:21:23,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1370565152] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:21:23,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:21:23,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [15] total 25 [2024-11-27 20:21:23,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431205811] [2024-11-27 20:21:23,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:21:23,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-27 20:21:23,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:21:23,012 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 20:21:23,013 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=542, Unknown=0, NotChecked=0, Total=600 [2024-11-27 20:21:23,013 INFO L87 Difference]: Start difference. First operand 90590 states and 153352 transitions. Second operand has 12 states, 12 states have (on average 8.333333333333334) internal successors, (100), 10 states have internal predecessors, (100), 6 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (12), 7 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-27 20:21:25,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:21:25,728 INFO L93 Difference]: Finished difference Result 91182 states and 154160 transitions. [2024-11-27 20:21:25,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-27 20:21:25,729 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.333333333333334) internal successors, (100), 10 states have internal predecessors, (100), 6 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (12), 7 states have call predecessors, (12), 5 states have call successors, (12) Word has length 133 [2024-11-27 20:21:25,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:21:26,020 INFO L225 Difference]: With dead ends: 91182 [2024-11-27 20:21:26,020 INFO L226 Difference]: Without dead ends: 91032 [2024-11-27 20:21:26,054 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 164 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=152, Invalid=1180, Unknown=0, NotChecked=0, Total=1332 [2024-11-27 20:21:26,055 INFO L435 NwaCegarLoop]: 425 mSDtfsCounter, 638 mSDsluCounter, 3462 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 642 SdHoareTripleChecker+Valid, 3887 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:21:26,055 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [642 Valid, 3887 Invalid, 398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:21:26,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91032 states.